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Die vorliegende Erfindung betrifft ein Verfahren und eine 
Einheit, um in einer Bruckeneinheit oder ahnlichem zum 
Verbinden von Netzwerken benutzt zu werden. Die Adresse 
der Einheit fuhrt eine Adresse der Verarbeitung zwischen 
einer Vielzahl von Netzwerken durch Verwenden einer 
AdreSinformation aus, die von einem ankommenden Infor- 
mationsrahmen extrahiert ist, der in einer Eingangstabelle 
registriert ist. Um die Verarbeitungseffizienz der Adresse der 
Verarbeitung zu verbessern, enthalt die Adresse der Einheit 
Zeitgeber, die jeder AdreBinformatipnsregistrierung entspre- 
chen, eine Zeitgebererneuerungseinrichtung zum sequen- 
tiellen und intermittierenden Foitschreiten jedes Zeitgeber- 
wertes, und eine Einrichtung zum Loschen einer Registrie- 
rung der AdreSinformation, die den Zeitgaben von der 
Eingangstabelle entspricht, wenn ein Zeitgeberwert gleich 
oder groEer als ein vorbestimmter Wert wird. Weiterhin 
enthalt das AdreSfilterverfahren einen ersten Schritt zum 
sequentiellen Erzeugen einer Funktion (fi(a). i — 1 bis n) als 
eine Adresse der Eingangstabelle einer Quelladresse, die 
von einem ankommenden Informationsrahmen zu der Zeit 
einer Registrierung in der Eingangstabelle extrahiert ist. oder 
eine Bestimmungsadresse (a), die von einem ankommenden 
Informationsrahmen zu der Zeit einer Wiedergewinnung aus 
der Eingangstabelle extrahiert ist, einen zweiten Schritt zum 
Entscheiden, ob eine AdreSinformation in einer Adresse 
registriert werden kann, die in dem ersten Schritt in der ... 
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Beschreibun; 




Die vorliegende Erfindung betrifft ein AdreBfilterver- 
fahren und eine -einheit, die in einer Bruckeneinheit 
oder ahnlichem zum Verbinden von Netzwerken ver- 
wendet werden. 

Eine Vermittlungsverarbeitung von Paketen wird fur 
gewohnlich wie folgt ausgefuhrt: 

Eine Bruckeneinheit weist eine Eingangstabelle zum 
Speichern einer Position auf, bei der ein AnschluB ange- 
ordnet ist Beim AusfQhren einer Vermittlungsoperation 
bezieht sich die Bruckeneinheit auf diese Eingangstabel- 
le und eine Zieladresse eines ankommenden Pakets, urn 
zu entscheiden, ob das Paket ubertragen oder entfernt 
werden sollte.d. h„ die Bruckeneinheit fiihrt eine AdreB- 
filterverarbeitung durch. 

Um genauer zu sein, wird das Paket ubermittelt, wenn 
der Bestimmungs- bzw. ZielanschluB des Pakets in der 
Richtung eines unterschiedlichen LAN liegt oder wenn 
das Ziel des Pakets nicht bekannt ist, und wenn das 
Paket in der ankommenden Richtung liegt, wird es ent- 
fernt. 

Es sind Verfahren eines dynamischen Lemens von 
Inhalten einer Eingangstabelle vorgeschlagen worden. 
Zum Beispiel ist eine Technik bekannt, die in der JP- 
A-64-39 852 beschrieben ist 

GemaB dieser Technik wird auf ein ankommendes 
Paket Bezug genommen und seine Quelladresse und 
seine AnschluBposition werden in der Eingangstabelle 
registriert, um ein Lernen auszufuhren. 

Die Eingangstabelle wird periodisch Qberpruft mit 
dem Ziel: 

1. Verhindern, daB die Tabelle durch das Lernen 
vollig aufgefullt wird; und 

2. flexibles Fertigwerden mit einer Bewegung der 
AnschluBposition, und eine Registrierung eines An- 
schlusses, der keine Sende- oder Empfangs-Pakete 
aufweist, wird aus der Eingangstabelle geloscht 

GemaB dem oben beschriebenen Stand der Technik 
sind die Perioden jedoch getrennt und eine Registrie- 
rungsperiode jedes Anschlusses wird durch ein in Uber- 
einstimmung bringen von ihr mit den Inhalten der Regi- 
strierung gespeichert, so daB nur jene Anschlusse, die 
innerhalb der laufenden Periode und innerhalb der vor- 
angegangenen Periode registriert worden sind, wirksam 
gemacht werden, und jene Anschlusse, die vor der vor- 
angegangenen Periode registriert worden waren, wer- 
den geloscht Eine Registrierung von Anschlussen, die 
kein Senden oder Empfangen von Paketen ausgefuhrt 
haben, wird somit geloscht. Daher werden Inhalte eines 
Lernens, das wahrend der Periode vor der vorangegan- 
genen Periode ausgefuhrt wurde, geloscht Als ein Er- 
gebnis ist am Anfang jeder Periode die Anzahl der Ein- 
gaben der Eingangstabelle nicht ausreichend, so daB es 
ein Problem gibt daB die Treff errate reduziert ist 

Es ist eine Aufgabe der vorliegenden Erfindung, ein 
AdreBfilterverfahren und eine -einheit zu schaffen, die 
eine Tabelle davon abhaiten k6nnen, durch das Lernen 
gefullt zu werden, ohne eine Trefferrate zu reduzieren, 
und die flexibel mit mehreren AnschluBpositionen fer- 
tigwerden konnen. 

Es ist eine weitere Aufgabe der vorliegenden Erfin- 
dung, ein AdreBfilterverfahren und eine -einheit zu 
schaffen, die eine Verarbeitungseffizienz der AdreBfil- 
terverarbeitung verbessern kdnnen. 

Um die obigen Aufgaben zu losen, schafft die vorlie- 
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gende Erfindung einJ^freBfiltereinheit zum AusfQhren 
einer AdreBfilterverarbeitung miter einer Vielzahl von 
Netzwerken durch Benutzen einer AdreBinformation, 
die aus einem ankommenden Informationsrahmen ex- 

5 trahiert wird. der in einer Eingangstabelle registriert ist 
Die AdreBfiltereinheit besteht aus einem Zeitgeber, der 
vorgesehen ist um jeder AdreBinformationsregistrie- 
rung zu entsprechen, einer Zeitgebererneuerungsein- 
heit zum sequentiellen und intermittierenden Fortschal- 

io ten jedes Zeitgeberwerts, und einer Einheit zum Lo- 
schen einer Registrierung einer AdreBinformation, die 
dem Zeitgeber aus der Eingangstabelle entspricht wenn 
ein Zeitgeberwert gleich oder groBer als ein vorbe- 
stimmter Wert wird. 

15 Um die obigen Aufgaben zu losen, sieht die vorliegen- 
de Erfindung weiterhin eine AdreBfiltereinheit zum 
AusfQhren einer AdreBfilterverarbeitung unter einer 
Vielzahl von Netzwerken vor durch Benutzen einer 
AdreBinformation, die aus einem ankommenden Infor- 

20 mationsrahmen extrahiert wird, der in einer Eingangsta- 
belle registriert ist Die AdreBfiltereinheit besteht aus 
einem Zeitgeber, der vorgesehen ist um jeder AdreBin- 
formationsregistrierung zu entsprechen, einer Zeitgebe- 
rerneuerungseinheit zum sequentiellen und intermittie- 

25 renden Fortschalten jedes Zeitgeberwerts, einer Start- 
einheit zum Starten der Zeitgebererneuerungseinheit in 
einem konstanten Zyklus AT und einer Einheit zum L6- 
schen einer Registrierung der AdreBinformation, die 
dem Zeitgeber aus der Eingangstabelle entspricht wenn 

30 ein Zeitgeberwert gleich oder groBer als ein vorbe- 
stimmter Wert wird. 

Die vorliegende Erfindung schafft darflber hinaus ein 
AdreBfilterverfahren zum AusfQhren einer AdreBfilter- 
verarbeitung unter einer Vielzahl von Netzwerken 

35 durch Empfangen einer AdreBinformation, die aus ei- 
nem ankommenden Informationsrahmen extrahiert 
wird, der in einer Eingangstabelle registriert ist Das 
AdreBfilterverfahren besteht aus einem ersten Schritt 
zum sequentiellen Erzeugen als eine Adresse der Ein- 

40 gangstabelle einer Funktion (fi(a), i = 1 bis n) einer Ziel- 
adresse (a), die aus einem ankommenden Informations- 
rahmen zu der Zeit des Empfangens einer Quelladresse 
extrahiert wird, oder der Eingangstabelle, die aus einem 
ankommenden Informationsrahmen zu der Zeit des Re- 

45 gistrierens der Eingangstabelle extrahiert wird, einem 
zweiten Schritt zum Fallen einer Entscheidung daruber, 
ob eine AdreBinformation, die in dem ersten Schritt 
erzeugt ist in der Adresse der Eingangstabelle regi- 
striert werden muB oder nicht und einem dritten Schritt 

50 zum Fallen einer Entscheidung daruber, ob die in dem 
ersten Schritt erzeugte AdreBinformation, die in der 
Adresse der Eingangstabelle registriert ist eine er- 
wunschte AdreBinformation ist oder nicht wobei der 
erste Schritt der zweite Schritt und der dritte Schritt 

55 aufeinanderfolgend bzw. pipelineverarbeitet werden. 
Weiterhin schafft die vorliegende Erfindung eine 
AdreBfiltereinheit zum AusfQhren einer AdreBfilterver- 
arbeitung unter einer Verzweigungsleitungs-LAN und 
einem Fernvermittlungs- bzw. Verbindungsleitungs- 

6o netzwerk, die N (Nil) logische Obertragungspfade 
oder physikalische Obertragungspfade aufweisen, durch 
Empfangen einer AdreBinformation, die aus einem an- 
kommenden Informationsrahmen extrahiert wird, der in 
einer Eingangstabelle registriert ist und zwar zum 

65 Zwecke eines Verbesserns einer Verarbeitungseffizienz 
der AdreBfilterverarbeitung. Die AdreBfiltereinheit be- 
steht aus einer Prioritatsordnungsentscheidungseinheit 
zum Entscheiden uber eine Prioritatsordnung zum Aus- 
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fuhren einer Registrierung einer AoreBinformation, die 
"a'us einem Verzweigungsleitungs-LAN ankommt, in die 
Eingangstabelle, einer Registrierung einer AdreBinfor- 
mation, die von N Obertragungspfaden eines Fernnetz- 
werks in die Eingangstabelle ankommt, und ein Empfan- 5 
gen einer AdreBinformation aus der Eingangstabelle 
und aus einer Ausfuhrungseinheit zum Ausfuhren der 
Verarbeitung, die auf dem Ergebnis einer Entscheidung 
basiert. 

Um die oben beschriebenen Aufgaben zu losen, to 
schafft die vorliegende Erfindung dariiber hinaus eine 
AdreBfiltereinheit zum Ausfuhren einer AdreBfilterver- 
arbeitung unter einem Verzweigungsleitungs-LAN und 
einem Fernleitungsnetzwerk, die N (N>1) logische 
Obertragungspfade oder physikalische Obertragungs- 15 
pfade aufweisen, durch Empfangen einer AdreBinfor- 
mation, die aus einem ankommenden Informationsrah- 
men extrahiert wird, die in einer Eingangstabelle regi- 
striert ist, zum Zwecke eines Verbesserns der Verarbei- 
tungseffizienz der AdreBfilterverarbeitung. Die AdreB- 20 
filtereinheit besteht aus einer Prioritatsordnungsent- 
scheidungseinheit zum Entscheiden uber eine Prioritats- 
ordnung zum Ausfuhren einer Registrierung einer 
AdreBinformation, die aus einem Verzweigungslei- 
tungs-LAN in die Eingangstabelle ankommt, einer Regi- 25 
strierung einer AdreBinformation, die aus N Obertra- 
gungspfaden eines Fernnetzwerks in die Eingangstabel- 
le ankommt und eines Empfangs der AdreBinformation 
aus der Eingangstabelle, aus einer AdreBerzeugungsein- 
heit zum sequentiellen Erzeugen als eine Adresse der 30 
Eingangstabelle einer Funktion (fi(a), i = 1 bis n) einer 
Quelladresse, die aus einem ankommenden Informa- 
tionsrahmen zu der Zeit eines Registrierens in der Ein- 
gangstabelle extrahiert wird, oder einer Zieladresse (a), 
die aus einem ankommenden Informationsrahmen zu 35 
der Zeit eines Empfangens aus der Eingangstabelle ex- 
trahiert wird, aus einer RegistrieradreBkandidatenent- 
scheidungseinheit zum Entscheiden uber eine Regi- 
strieradresse unter Adressen, die sequentiell durch die 
AdreBerzeugungseinheit erzeugt sind, in der Eingangs- 40 
tabelle zu der Zeit der Registrierung, aus einer Emp- 
fangseinheit zum Empfangen einer gewunschten AdreB- 
information aus der Adresse, die durch die AdreBerzeu- 
gungseinheit in der Eingangstabelle erzeugt ist, und aus 
einer Einheit zum parallelen Betreiben einer Verarbei- 45 
tung zum Erzeugen einer i-ten Adresse durch die 
AdreBerzeugungseinheit, Verarbeitung zum Empfan- 
gen einer (i— l)ten Adresse durch eine Empfangseinheit 
oder einer einer Verarbeitung zum Entscheiden uber die 
(i— l)ten Adressen durch die RegistrieradreBkandida- 50 
tenentscheidungseinheit 

Um die oben beschriebenen Aufgaben zu losen, 
schafft die vorliegende Erfindung weiterhin eine Spei- 
cherschaltung, die aus einem Speicher besteht, einem 
Vergleichsabschnitt zum Entscheiden uber einen Daten- 55 
erzeugungsmodus, basierend auf Daten, die von auBen 
eingegeben werden, und Daten, die aus dem Speicher 
ausgelesen werden, einem Datenverarbeitungsabschnitt 
zum Erzeugen von Daten, die in die Adresse einzu- 
schreiben sind. in die Daten aus dem Speicher in Uber- 60 
einstimmung mit dem Datenerzeugungsmodus gelesen 
worden sind. der durch einen Vergleichsabschnitt ge- 
wahlt ist und einem AdreBerzeugungsabschnitt zum se- 
quentiellen Erzeugen einer Adresse in Ubereinstim- 
mung mit einer vorbestimmten Regel, bis eine Bedin- 65 
gung. die aus einer Beziehung zwischen eingegebenen 
Daten und ausgelesenen Daten zu bestimmen ist, eine 
von vorbestimmten Bedingungen von nicht weniger als 
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1 wird, und zum Auslesen von Daten aus dem Speicher. 

Weitere Vorteile, Merkmale und Anwendungsmog- 
lichkeiten der vorliegenden Erfindung ergeben sich aus 
der nachfolgenden Beschreibung von Ausfiihrungsbei- 
spielen in Verbindung mit der Zeichnung. 

Fig. 1 ist ein Diagramm eines Systemaufbaus, das den 
Aufbau eines Netzwerksystems zeigt, bei dem die vor- 
liegende Erfindung angewandt wird ; 

Fig. 2 ist ein erklarendes Diagramm, das die Darstel- 
lung einer Rahmen verbindung zeigt; 

Fig. 3 ist ein Blockdiagramm, das den Aufbau einer 
Bruckeneinheit zeigt; 

Fig. 4 ist ein erklarendes Diagramm, das die Darstel- 
lung segmentierender und wieder zusammensetzender 
Verarbeitungen zeigt; 

Fig. 5 ist ein erklarendes Diagramm, das den Aufbau 
einer Zelle zeigt; 

Fig. 6 ist ein erklarendes Diagramm, das den Aufbau 
einer Eingangstabelle zeigt; 

Fig. 7 ist ein Schaltungsdiagramm einer Kontroll- 
schaltung; 

Fig. 8 ist ein Blockdiagramm, das den Aufbau eines 
Leitsteuerabschnitts zeigt, der sich auf ein erstes Aus- 
fuhrungsbeispiel der vorliegenden Erfindung bezieht; 

Fig. 9 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb des Leitsteuerabschnitts zeigt; 

Fig. 10 ist ein Zeitdiagramm, das den aufeinanderfol- 
genden Betrieb der Kontrollschaltung zeigt; 

Fig. 11 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb der Kontrollschaltung zeigt; 

Fig. 12 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb einer Empfangsverarbeitung zeigt; 

Fig. 13 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb einer Registrierungsverarbeitung zeigt; 

Fig. 14 ist ein Zeitdiagramm, das das Steuern eines 
Erneuerns eines altemden Zeitgebers zeigt; 

Fig. 15 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb eines Erneuerungsverfahrens des alien Zeitge- 
berwerts zeigt; 

Fig. 16 ist ein Systemaufbaudiagramm, das den Auf- 
bau eines Netzwerksystems zeigt, das sich auf ein zwei- 
tes Ausfuhrungsbeispiel der vorliegenden Erfindung be- 
zieht; 

Fig. 17 ist ein erklarendes Diagramm, das den Aufbau 
einer Eingangstabelle zeigt; 

Fig. 18 ist ein Blockdiagramm, das den Aufbau einer 
Bruckeneinheit zeigt; 

Fig. 19 ist ein Zeitdiagramm, das den Betrieb eines 
D-RAM zeigt, der in einer Speicherschaltung benutzt 
wird; 

Fig. 20 ist ein Blockdiagramm, das den Aufbau einer 
Datenbasis zeigt, die die Speicherschaltung benutzt; 

Fig. 21 ist ein Zeitdiagramm, das den Betrieb der 
Speicherschaltung zeigt; 

Fig. 22 ist ein Zustands-Anderungsdiagramm, das den 
Betrieb der Speicherschaltung zeigt; 

Fig. 23 ist ein erklarendes Diagramm, das einen Feld- 
aufbau von Speicherdaten zeigt; 

Fig. 24 ist ein Blockdiagramm, das den Aufbau einer 
Speicherschaltung zeigt, die sich auf ein drittes Ausfuh- 
rungsbeispiel der vorliegenden Erfindung bezieht; 

Fig. 25 ist ein erklarendes Diagramm, das das Be- 
triebsprinzip der Speicherschaltung zeigt; 

Fig. 26 ist ein erklarendes Diagramm, das ein Beispiel 
einer Anderungsverarbeitung der Speicherdaten zeigt; 

Fig. 27 ist ein Diagramm, das eine Chipaufteilung der 
Speicherschaltung zeigt: und 

Fig. 28 ist ein Blockdiagramm, das den Aufbau einer 



Bruckeneinheit zeigt. 

~< Nachfolgend wird eine Bruckeneinheit in einem Aus- 
fQhrungsbeispiel der vorliegenden Erfindung beschrie- 
ben. 

Das Netzwerksystem, das die Bruckeneinheit benutzt, 5 
die sich auf das vorliegende Ausfiihrungsbeispiel be- 
zieht, wird zuerst beschrieben. 

Fig. 1 zeigt den Aufbau des Netzwerksystems. 

In Fig. 1 sind Knoten 1 bis 3 mit einem lokalen Ver- 
bindungsnetzwerk (LAN) hoher Geschwindigkeit 4 10 
(600 Mbps bis 2,4 Gbps, 150 Mbps x 4 bis 16 multiplex) 
verbunden. und Faseraufteilungs-Datenschnittstellen 
(FDD1) 5 bis 8 passen z. B. 802 Familien-LAN an. Der 
Knoten 1 paBt bis zu vier Tore unter Verwendung von 
Bruckeneinheiten 1 1 bis 14 als Tore an. is 

Beziiglich der Bruckeneinheiten verbindet z. B. eine 
Bruckeneinheit 1 1 die FDDI 5 und das Verbindungslei- 
tungs-LAN hoher Geschwindigkeit 4. 

Die FDDI 5 verbindet 802 Familien-LANs 51 und 52. 
Mit anderen Worten weist das Netzwerksystem, das 20 
sich auf das vorliegende Ausfuhrungsbeispiel bezieht, 
drei Hierarchien von LANs auf. In diesem Fall wird die 
Gesamtheit der 802 Familien-LANs 51 und 52 und 
FDDI 5 ais Verzweigungs-LAN fur die Bruckeneinheit 
11 betrachteu Wenn die 802 Familien-LANs direkt mit 23 
der Bruckeneinheit 11 verbunden sind, werden diese 
verbundenen LANs als Verzweigungs-LANs angese- 
hen. 

Die Bruckeneinheiten 11 bis 14 entscheiden, ob Rah- 
men, die von den FDDIs empfangen werden, entfernt 30 
oder vermittelt werden sollen, und zwar durch Auffin-. 
den von Vermittlungsrouten. Fur die zu vermittelnden 
Rahmen wandeln die Bruckeneinheiten 11 bis 14 jene 
Rahmen in ein Datenformat eines Verbindungsleitungs- 
1 LANs hoher Geschwindigkeit 4 urn (Segmentierungs- 35 
'. verarbeitung) und ubertragen das Ergebnis. Die Bruk- 
keneinheiten 11 bis 14 wandeln Daten zuruck, die von 
dem Verbindungsleitungs-LAN hoher Geschwindigkeit 

4 empfangen sind, in ein originates Datenformat, und 
zwar durch die FDDI-Rahmen (Wiederzusammenset- 4c 
zungsverarbeitung), und ubertragen das Ergebnis (im 
nachfolgenden Leitverarbeitung genannt). 

Die Darstellung der Leitverarbeitung wird nachfol- 
gend basierend auf der Bruckeneinheit 1 1 zum Verbin- 
den des Verbindungsleitungs-LAN hoher Geschwindig- 45 
keit 4 und der FDDI 5 als ein Beispiel erklart werden. 

Die Verbindungsleitungs-LAN hoher Geschwindig- 
keit verwendet ein Zellensystem fes ter Lange, das einen 
Qbertragungsmodus eines breitbandigen ISDN a nwen- 
det, das der M ultimedienQbertragung entspncht, und 50 
verwendet ein statistisches Multiplex, das Zellen einer 
erforderlichen Anzahl verwendet, die der Quantitat ei- 
ner Information entspncht, um dadurch ein hyperkom- 
plexes Multiplex einer Information zu realisieren, die 
von einem langsamen Zugriff zu einem schnellen Zugriff 55 
reicht. 

Fig. 2 zeigt einen FluB eines Rahmens von der FDDI 

5 zu der FDDI 8 uber das Verbindungsleitungs-LAN 
hoher Geschwindigkeit 4. 

Die Bruckeneinheiten 11 und 21 speichern Positionen 60 
der FDDI-Knoten, die in Eingangstabellen 1114 und 
2114 existieren (Lernen) und fuhren die Leitverarbei- 
tung unter Bezugnahme auf die gespeicherten Positio- 
nen aus. 

Die Eingangstabellen 1114 und 2114 drucken Rich- 65 
tungen aus, in denen die FDDI-Knoten existieren. und 
zwar durch Verwendung von Bruckeneinheits-Zahlen 
des Verbindungsleitungs-LAN hoher Geschwindigkeit 



idd^i 



4. Bei dem vorliegendW^usfflhrungsbeispiel sind Bruk- 
keneinheits-Zahlen A und B jewerls den Briickeneinhei- 
ten 1 1 und 21 zugeordnet. 

Durch die obige Anordnung weist der Eingang der 
Eingangstabelle 11 Satze einer FDDI-Adresse mit einer 
Steuerung mit mittlerer Zugriffszeit (MAC) und eine 
Brflckeneinheits-Zahl auf. 

Die Bruckeneinheit 11 wandelt einen Rahmen, der 
von der FDDI 5 empfangen ist, in Zellen eines Obertra- 
gungs-Datenformats des Verbindungsleitungs-LAN ei- 
ner Vermittlung hoher Geschwindigkeit 4 um (Segmen- 
tierungsverarbeitung). 

Genauer gesagt teilt die Bruckeneinheit 11 einen 
empfangenen Rahmen in eine Zelleneinheit einer festen 
Lange auf, addiert einen Ko pf, der eine Quellenbrucken- 
einheitszahl, erne Zielbruckeneinheitszahl usw. aufweist, 
zu der Zelleneinheit und ubertragt das Ergebnis zu dem 
LAN hoher Geschwindigkeit 4. Eine Zielbruckeneinheit 
21(B) ist eine Bruckeneinheit mit einem Ziel-FDDI- 
Knoten 81(b) unter ihrer Kontrolle, und wird unter Be- 
zugnahme auf die Eingangstabelle 2114 erhalten, die die 
Ziel-FDDI-MAC-Adresse als ein Schliissel verwendet 

Andererseits empfangt die empfangende Bruckenein- 
heit 21 Zellen, die zu dieser Bruckeneinheit ubertragen 
werden, setzt die Zellen wieder in einen Rahmen zusam- 
men (Wiederzusammensetzungsverarbeitung), und ver- 
mittelt das Ergebnis unter ihrer Kontrolle zu der FDDI 
8. 

Die obige Leitinformation (die FDDI-MAC-Adresse 
und die Bruckeneinheitszahl) wird wie folgt gelernt: 
Die Qbertragende Bruckeneinheit 11 registriert einen 
Satz der Quelladresse (a) und der eigenen Bruckenein- 
heitszahl (A) des Rahmens, der von der FDDI 5 empfan- 
gen wird, in der Eingangstabelle 1114. 
Die empfangende Bruckeneinheit 21 registriert in der 
Eingangstabelle 2114 den Satz der Quelladresse (a) und 
der flbertragenden Bruckeneinheitszahl (A), basierend 
auf den Zellen, die von dem LAN hoher Geschwindig- 
keit 4 empfangen werden. 

Bei dem vorliegenden Ausfuhrungsbeispiel werden die 
Eingange in den Eingangstabellen 1114 und 2114 durch 
den alten Zeitgeberwert basierend auf der Regelung der 
IEEE 802,1 (Bereich: 1 0 bis 1 0 s Sekunden) geloscht. 

Einzeiheiten der Bruckeneinheit und Einzelheiten der 
Leitverarbeitung werden ais nachstes erklart. 
Fig. 3 zeigt den Aufbau der Bruckeneinheit 1 1. 
In Fig. 3 wird gezeigt: ein Schleifenzugriffsbereich 10 
eines LAN hoher Geschwindigkeit, der zu dem Knoten 
gehort, eine Bruckeneinheit 11, ein Vermittlungssteuer- 
bereich 111 und ein FDDI-Steuerungsbereich 112. Ein 
Segmentierungssteuerungsbereich 1111, der den Rah- 
men auseinandernimmt, der durch den FDDI-Steue- 
rungsbereich 112 von dem FDDI-Ring in Zellen emp- 
fangen worden ist, und ubertragt die Zellen zu dem 
LAN hoher Geschwindigkeit 4, und ein Wiederzusam- 
mensetzungssteuerungsbereich 1 1 1Z der die Zellen zu- 
sammensetzt, die von dem Schleifenzugriffsbereich 10 
in einen Rahmen empfangen worden sind, ubertragt den 
Rahmen dem FDDI-Steuerungsbereich 112. Ein Leit- 
steuerungsbereich 1113 lernt die Position der Station 
und filtert den Verbindungsleitungsrahmen. Eine Ein- 
gangstabelle ist mit 1114 bezeichnet. 

Um ein Vermitteln in der Bruckeneinheit auszufuh- 
ren, wird eine Datenformat sumwand Uing-Zwischen der 
FDDI und den LAN hoher Geschwindigkeit 4 ausge- 



fuhrt, wie es in der Fig. 2 gezeigt ist. 

Zuerst wird das Segmentierungsverarbeiten zum 
Auseinandernehmen des FDDI-Rahmens in Zellen und 
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das Wiederzusammensetzungsverarbeiten zum Wieder- 
zusammensetzen der Zellen in den Originalrahmen be- 
schrieben. 

Der Segmentierungssteuerungsbereich 1111 nimmt 
den empfangenen FDDI-Rahmen, der in einem Emp- 5 
fangspuffer 1121 des FDDl-Steuerungsbereichs 112 in 
Zellen auseinander (Fig. 4(1)) und liefert die Zellen zu 
dem Schleifenzugriffsbereich 10. 

Beim Segmentierungsverarbeiten wird ein Zellenk- 
opf einschlieBlich einer virtuellen Ziel-Kanalkennung 10 
(VCI) und einer Quellen-VCI (eigene VCI) zu einer Zel- 
leneinheit addiert, urn Zellen zu errichten, wie es in der 
Fig. 5 gezeigt ist. Die VCI steht fur die oben beschriebe- 
ne Briickeneinheitszahl und diese weist die Knoten- 
adresse und die Tor-(Bruckeneinheits)-Adresse auf. Die is 
Ziel- VCI zum Anpassen an den ZielanschluB wird von 
der Eingangstabelle 1 114 erhalten. 

In der Zwischenzett setzt der Wiederzusammenset- 
zungssteuerungsabschnitt 1112 beim Wiederzusam- 
mensetzungsverarbeiten die Zelleneinheiten, die durch 20 
die ubertragende bzw. sendende Briickeneinheit ausein- 
andergenommen sind, wieder in den Originalrahmen in 
der empfangenen Briickeneinheit zusammen (Fig. (2)). 
Der wieder zusammengesetzte Rahmen wird zu einem 
Sende- bzw. Obertragungspuff er 1 125 des FDDI-Steue- 25 
rungsabschnitts 112 ubertragen. 

Nun wird die Entscheidung eines Verbindens/Entfer- 
nens und das Leitverarbeiten zum Ubertragen von Zel- 
len zu der Briickeneinheit beschrieben, die den Ent- 
scheidungsanschluB anpaBt 

Der Segmentierungssteuerungsabschnitt 1111 emp- 
fangt den Rahmen an der FDDI, die zu verbinden ist, 
halt die Eingangstabelle 1114 unter der Kontrolle des 
Leitsteuerungsabschnitts 1113 unter Verwendung der 
Ziel-MAC-Adresse (DA) als ein Schlussel und erhalt die 35 
VCI (Ziel- VCI), die die Eingangstabelle 1114 anpaBt 

Basierend auf dem Ergebnis der obigen Verarbeitung 
wird uber ein Vermitteln oder Entfernen wie folgt ent- 
schieden: 

40 

1. Wenn die Ziel- VCI der eigenen VCI gleich ist, ist 
die DA unter der Kontrolle der eigenen Briicken- 
einheit. Daher wird der Rahmen nicht zu dem LAN 
hoher Geschwindigkeit Obertragen, sondern er 
wird entfernt 4 5 

2. Wenn die Ziel- VCI der eigenen VCI nicht gleich 
ist, ist die DA unter der Kontrolle der anderen 
Briickeneinheit. Daher wird der Rahmen zu der 
Briicke an das LAN hoher Geschwindigkeit vermit- 
telt 50 

3. Wenn die VCI nicht gefunden wird, 1st der Rah- 
men weitverbreitet zu all den Brflckeneinheiten an 
das LAN hoher Geschwindigkeit vermittelt so daB 
der vermittelte Rahmen zu all den FDDIs gefQhrt 
wird. DemgemaB wird dieser Rahmen durch all die 55 
anderen Bruckeneinheiten zu den FDDIs vermit- 
telt, mit dem diese Bruckeneinheiten verbunden 
sind. Als ein Ergebnis kann der Rahmen den erziel- 
ten Bestimmungsknoten erreichen. 

60 

Die uberbrflckende Einheit, die sich auf das vorliegen- 
de Ausfuhrungsbeispiel bezieht fuhrt kein Filtern in der 
Richtung nach unten aus. Die Briickeneinheit, die Zellen 
empfangen hat. die durch die ubertragende Briickenein- 
heit weitverbreitet vermittelt waren oder die durch ein es 
Bestimmen der Ziel- VCI ubertragen wurden, setzt all 
die Zellen wieder zusammen, die empfangen worden 
sind, und vermittelt das Ergebnis zu der mit der Briik- 



keneinheit verbundenen FDDI. . 

Da die Briickeneinheit, die die Zellen ubertragt die 
Position des Bestimmungsknotens beurteilt und die Zel- 
len zu der Briickeneinheit ubertragt, die bestimmt ist. 
die Zellen in jener Richtung zu empfangen, ist es offen- 
sichtlich, daB ein Bestimmungsknoten unter der Kon- 
trolle der empfangenden Briickeneinheit existiert Da 
nur eine FDDI mit der Briickeneinheit verbunden ist, 
wird es dariiber hinaus auch offensichtlich, daB der Be- 
stimmungsknoten in dieser FDDI existiert. 

Die Briickeneinheit des AusfQhrungsbeispiels lernt 
von all den Zellen einschlieBlich jenen, die fur eine un- 
terschiedliche Briickeneinheit bestimmt sind. Dies be- 
deutet, daB irgendeine Briickeneinheit, die mit dem Ver- 
mittlungsleitungs-LAN verbunden ist, die gleiche Ein- 
gangstabelle aufweisen sollte. 

Der Grund, warum keine nach unten gerichtete Filte- 
rung erforderlich ist, wurde schon oben fur den Fall 
eines Empfangens von Zellen erklart, deren Bestimmun- 
gen bekannt sind. Nun wird hier, basierend auf der obi- 
gen Voraussetzung, daB irgendeine Briickeneinheit die 
gleiche Eingangstabelle aufweist, der Fall an Verbrei- 
tungszellen betrachtet, deren Bestimmungen nicht be- 
kannt sind. Die Quellen-Bruckeneinheit kennt die Be- 
stimmung nicht In dem Fall, wo eine weitverbreitete 
Vermittlung fur all die Bruckeneinheiten bewirkt wird, 
kann es daher ohne ein Abrufen oder Prufen der Ein- 
gangstabellen bekannt sein, daB keine Briickeneinheit 
die Bestimmung kennt Somit ist keine Filterung nach 
unten erforderlich. 

Als nachstes wird das Lernen beschrieben. das das 
Verarbeiten zum Speichern einer Information der An- 
schluBposition ist Die Briickeneinheit, die sich auf das 
vorliegende Ausfuhrungsbeispiel bezieht fiihrt ein Ler- 
nen von zwei Richtungen aus, d. h, von dem Rahmen, 
der durch die FDDI empfangen wird, und von den Zel- 
len, die von dem Verbindungsleitungs-LAN hoher Ge- 
schwindigkeit 4 empfangen werden. 

Das Lernen von der Aufwartsrichtung wird durch den 
Segmentierungssteuerungsabschnitt durch die Regi- 
strierung des Satzes der Quellen-MAC-Adresse (SA) 
ausgefQhrt die in dem vorderen Abschnitt des Rahmens 
und der eigenen VCI in die Eingangstabelle 1114 unter 
der Kontrolle des Leitsteuerungsabschnitts 1113 posi- 
tioniert ist wenn der Segmentierungssteuerungsab- 
schnitt das Segmentieren ausfiihrt Durch diese Anord- 
nung lernt die Briickeneinheit die Position des Anschlus- 
ses unter ihrer Kontrolle. Die Route dieses Lernens 
wird durch den Pfad a in der Fig. 3 gezeigt 

Das Lernen von der Abwartsrichtung wird von den 
Zellen ausgefQhrt die zu der eigenen Briickeneinheit 
Obertragen werden, und von all den Zellen, die zu der 
anderen Briickeneinheit Obertragen werden. Diese Rou- 
te wird durch den empfangenden Pfad (Fig. 3b) und den 
gemeinsamen Lernpf ad (Fig. 3c) gezeigt 

Unter eine Serie von Zellen, die von dem Rahmen 
durch die Obertragende Briickeneinheit segmentiert 
werden, enthalt nur die erste Zelle die SA. Daher lernt 
die Briickeneinheit von dieser ersten Zelle das Lernen 
von den Zellen, die durch diese Briickeneinheit empfan- 
gen werden. Dieses Lernen wird durch den Wiederzu- 
sammensetzungssteuerungsabschnitt 1112 durch die 
Registrierung des Satzes der SA innerhalb des Informa- 
tionsabschnitts der ersten Zelle und der Quellen-VCI 
des Zellenkopfabschnitts in die Eingangstabelle 1114 
unter der Kontrolle des Leitsteuerungsabschnitts 1113 
ausgefQhrt 

Zu dem Zweck, eine Lerneffizienz zu verbessern, be- 
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fahigt das Lemen von dem geml^pfmen Lernpfad (der 
, Pfad in Fig. 3c) das Lernen von den Zellen, die zu der 
anderen Briickeneinheit iibertragen werden, und auch 
den Zellen, die zu der eigenen Briickeneinheit iibertra- 
gen werden. 5 

Der Obertragungspfad des Verbindungsleitungs- 
LAN hoher Geschwindigkeit 4 weist N (N=4 bis 16) 
logische Multiplexleitungen von 150 Mbps auf, und der 
Schleifenzugriffsabschnitt 10 sammelt alle diese Multi- 
plexleitungen und ubertragt die Zelle (die erste Zelle) io 
einschlieOlich einer Lerninformation zu all den Brucken- 
einheiten, die zu dem eigenen Knoten geladen werden 
(ein Maximum von 4 Toren kann geladen werden). Jede 
der Briickeneinheiten 11 bis 14 empfangt die Zelle und 
registriert die Zelle in der Eingangstabelle auf die glei- is 
che Art wie das Lernen von den Zellen, die durch die 
eigene Briickeneinheit empfangen werden, urn dadurch 
ein Lernen auszufuhren. 

Einzelheiten der Eingangstabelle 1114 werden als 
nachstes erklart 20 

Fig. 6 zeigt die Struktur der Eingangstabelle 1114. 

Wie in Fig. 6 gezeigt, wird der Eingang durch ein 
Schreiben von 48 Bits der MAC-Adresse und von 12 
Bits der VC1 und durch ein Anzeigen des "Anwenden" in 
der "Anwenden"-/"Nichtanwenden"- Anzeige registriert. 25 

Die Position des Schreibens des Eingangs wird durch 
Verwenden der Kontrollfunktion mit einem starken Zu- 
fallsabbilden und durch Verwenden der MAC-Adresse 
als ein Schiiissel erzeugt 

Der Eingang wird durch eine Zeitsperre des Zeitge- 30 
bers mit altem Wert geloscht. Das Loschen wird durch 
Erneuern der Anzeige "Anwenden" zu der Anzeige 
"Nichtanwenden" ausgefuhrt 

Es ist auch ein starischer Eingang vorgesehen, der 
durch den Bruckeneinheitsprozessor 1115 registriert 35 
oder geloscht wird, und der durch den Zeitgeber mit 
altem Wert geloscht wird. 

Der Bruckeneinheitsprozessor 11 IS registriert Z.B. 
die eigene Stations-FDDI-MAC-Adresse als einen stati- 
schen Eingang im voraus in der Eingangstabelle 1 1 14. In 40 
anderen Worten wird der statische Eingang benutzt 
wenn es nicht gewohnlich moglich ist, von der Quell- 
adresse des Rahmens zu lernen, der von der eigenen 
Station zu dem FDDI-Ring iibertragen wird, obwohl die 
eigene Briickeneinheit, auch die FDDI-MAC-Adresse 45 
aufweist 

Die Eingangsposition wird durch die Kontrollfunk- 
tion aus dem folgenden Grund bestimmt: 

Es erfordert eine Kapazitat von 2* 8 in der Eingangsta- 
belle, um einen Eingang von 48 Bits der MAC-Adresse 50 
fest anzuordnen, und es ist praktisch schwierig, diese 
groBe Kapazitat zu realisieren. 

DemgemaB wird es notwendig, die Eingangsposition 
zusammenzudrucken, die durch die 48 Bits der MAC- 
Adresse zu bestimmen ist, z. B. auf etwa 16 Bits (64 Kilo 55 
Eingang). Um die Wahrscheinlichkeit zu reduzieren, daQ 
unterschiedliche MAC-Adressen mit dem gleichen Ein- 
gang kollidieren, ist eine Funktion wirksam, die in dem 
Bereich von 16 Bits bei einer Zufallsgleichverteilung 
stark ist. 60 

Wenn die Kontrollfunktion benutzt wird, wenn ein 
neuer Eingang unter Annehmen einer Eingangsbenut- 
zungsrate p zu registrieren ist, ist die Wahrscheinlich- 
keit, daB die MAC-Adressen mit dem registrierten Ein- 
gang kollidieren p. Die Wahrscheinlichkeit, daB ein Re- 65 
gistrieren zu dem n-ten Zeitpunkt durchgefuhrt werden 
kann, nachdem eine Kollision (n— l)mal gemacht ist, ist 
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x(l— p). Wenn z. B. p-50%, ist die Wahrschein- 



lichkeit, daB eine ^^s 
werden kann, 993%. 

Um eine Wiedergewinnung/Registrierung hoher Ge- 
schwindigkeit zu ermdglichen, wird eine Kontrollfunk- 
tion hardwaremaBig realisiert 

Fig. 7 zeigt den Aufbau der Hardware. 

Wie in Fig. 7 gezeigt, wird angenommen, daB die 
Kontrollfunktion die ist. die leicht durch einfache Schal- 
tungen von FX-OR, eine Addition und eine Rotation 
gemacht werden kann. 

Kandidatenpositionen einer Eingangsregistrierung 
durch die Kontrollerzeugung werden durch das folgen- 
de Unterscheidungsverfahren durch Ausfuhren eines 
n-maligen Kontrollierens (z. B. lOmal) mit der entspre- 
chenden MAC-Adresse als ein Schlusselwort bestimmt: 

1. Wenn ein nichtbenutzter Eingang gefunden 
wird, ist eine Registrierung bei diesem Eingang 
moglich. 

2. Wenn ein registrierter Eingang durch die ent- 
sprechende MAC-Adresse gefunden wird, wird ei- 
ne Registrierung bei diesem Eingang moglich, und 

3. Wenn ein Kandidat von 1. oder 2. nicht gefunden 
wird, nachdem ein n-maliges Kontrollieren ausge- 
fuhrt worden ist, wird ein Eingang mit einer Priori - 
tat registriert. DemgemaB werden Daten in den 
Eingang des altesten Zeitgeberwerts geschrieben. 

Andererseits wird die MAC-Adresse durch Verwen- 
den der gleichen Kontrollfunktion mit der entsprechen- 
den MAC-Adresse als ein Schiiissel wiedergewonnen. 

Als nachstes wird der Leitsteuerungsabschnitt zum 
Realisieren einer Registrierungsverarbeitung des Ein- 
gangs in der Eingangstabelle 1114 und einer Wiederge- 
winnungsverarbeitung des Eingangs von der Eingangs- 
tabelle 1 1 14 beschrieben. 

Fig. 8 zeigt den Aufbau des Leitsteuerungsabschnitts 
1113, der in Fig. 3 gezeigt ist 

Fig. 8 zeigt: Schnittstellenschaltungen 11131 bis 
1 1 134 zum Ausfuhren einer Schnittstelle mit dem Seg- 
mentierungssteuerungsabschnitt 1111, dem Briicken- 
prozessor 1115, dem Wiederzusammensetzungssteue- 
rungsabschnitt 1112 bzw. dem gemeinsamen Lernpfad c. 
Weiterhin wird gezeigt: eine alternde Zeitgeberschal- 
tung bzw. Zeitgeberschaltung mit altem Wert 11135, 
eine Zustandsverwaltungsschaltung 11136 zum Ausfuh- 
ren einer Zustandsverwaltung und einer Zugriffssteue- 
rung der Eingangstabelle in Ubereinstimmung mit dem 
Zustand, eine Kontroll-Nebenschaltung 11137 zum Er- 
zeugen einer Kontroilkette von der MAC-Adresse von 
48 Bits und zum Erhalten der Eingangsposition in der 
Eingangstabelle 1 114, eine Wiedergewinnungsschaltung 
11138 zum Realisieren der filteraden Funktion, und eine 
Registrierschaltung 11139 zum Realisieren der Lern- 
funktion. 

In dem Leitsteuerungsabschnitt 1113 sind filternde 
Verarbeitungen einschlieOlich einer emeuernden Verar- 
beitung des altemden Zeitgeberwerts, einer segmentie- 
renden Wiedergewinnungsverarbeitung, einer segmen- 
tierenden Registrierverarbeitung, einer Empfangspfad- 
Registrierverarbeitung und einer gemeinsamen Lern- 
pf ad- Registrierverarbeitung und eine Lernverarbeitung 
integriert 

DemgemaB werden die obigen Verarbeitungen in 
Ubereinstimmung mit der folgenden Prioritatsordnung 
ausgefuhrt 

1. Um die Leistungsfahigkeit der Vermittlungsver- 
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arbeitung zu ver besserri, wirZTaem Filtern der Auf- 
wartsrichtung eine hochste Prioritat zugeordnet 

2. Unter der Verbreitung aufgrund unbekannter 
Bestimmungen ist der nutzloseste Verkehr die 
Kommunikation unter Anschliissen unter der Kon- 5 
trolle der eigenen Bruckeneinheit Um dies zu ver- 
meiden, wird daher dem Lernen von dem empfan- 
genden FDDl-Rahmen unter der Kontrolle der ei- 
genen Bruckeneinheit eine hohere Prioritat zuge- 
ordnet als einem anderen Lernen. 10 

3. Dem Lernen von dem Lernpfad und dem ge- 
meinsamen Lernpfad wird eine geringere Prioritat 
zugeordnet und Registrierdaten werden zeitweise 
in FIFOs 111331 und 111341 gehalten, bis' beim 
Verarbeiten etwas Zeit Ubrig bleibt Ein Filtern und 15 
ein Lernen einer Frequenz erfolgt jeweils einmal 
fur jeden Rahmen, oder einmal fur 8 Zellen im 
Durchschnitt in Ausdrucken einer Zahl von Zellen. 
Daher bleibt sogar Zeit ubrig, wenn den Verarbei- 
tungen von 1. und 2. eine Prioritat zugeordnet ist. 20 
DemgemaB kann die vorliegende Verarbeitung in 
dieser ubrigen Zeit ausgefuhrt werden. Ein Erneu- 
ern des alternden Zeitgeberwerts, der jedem Ein- 
gang entsprechend vorgesehen ist, wird intermittie- 
rend fur jeden Eingang ausgefuhrt um die anderen 25 
Verarbeitungen nicht fur eine lange Zeit zu unter- 
brechen. Da das Intervall fur das Erneuern des al- 
ternden Zeitgeberwerts lang wird und die fflr diese 
Verarbeitung erforderliche Zeit kurz ist, wird dem- 
gemaB dieser Verarbeitung die hochste Prioritat 30 
zugeordnet 

Fig. 9 zeigt die Zustandsanderung des Leitsteue- 
rungsabschnitts 1 1 13. 

Wie in Fig. 9 gezeigt hat der Leitsteuerungsabschnitt 35 
1 1 13 die folgenden drei Funktionen: 

1. eine Erneuerungsverarbeitung des alternden 
Zeitgeberwerts, 

2. eine Wiedergewinnungsverarbeitung, 40 

3. eine Registrierverarbeitung. 

Die Zustandsverwaltungsschaltung 11136 entscheidet 
flber eine Prioritatsordnung basierend auf Anfragen 
von den Schnittstellenschaltungen 11131 bis 11134 mit 45 
jedem der anderen Steuerungsabschnitte, die gleichzei- 
tig auftreten konnen, oder der alternden Zeitgeber- 
schaltung 11135. Die Zustandsverwaltungsschaltung 

11136 verwaltet dann den Zustand des Leitsteuerungs- 
abschnitts, steuert den Zustand und greift auf die Ein- so 
gangstabelle 1114 zu, um die obige Funkuon zu realisie- 
ren. 

Die Zugriffsadresse zu der Zeit der Wiedergewin- 
nung und der Registrierung in der Eingangstabelle 1114 
wird durch die Kontrollschaltung 11137 unter Verwen- 55 
dung der MAC-Adresse als ein Schlussel erzeugt und 
ein Speicherlesen und ein Speicherschreiben werden in 
einer acht-Byte-Einheit bzw. einer vier-Byte-Einheit 
ausgefuhrt. Der Betrieb der Kontroll-Nebenschaltung 

11137 wird unten erklart. Als ein Beispiel wird der Be- 60 
trieb der Kontrollschaltung 11137 beschrieben, wenn es 
eine Anfrage einer Wiedergewinnung/Registrierung 
von dem Segmentierungssteuerungsabschnitt 1111 ge- 
geben hat. 

Fig. 10 zeigt die Zeitdiagramme der Wiedergewin- es 
nungs-ZRegistrierverarbeitung. 

In Fig. 10 wird der Betrieb (a) der Erzeugung der 
ersten Kontrollfunktion hi, von (b) der Erzeugung der 
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nochmaligen KontroTOunktion h2 bis hn und (c) des 
Speicherzugriffs durch das fortlaufende Verarbeiten 
ausgefuhrt, wie es in der Zeichnung gezeigt ist 

In anderen Worten werden der Speicherzugriff/die 
Koinzidenzunterscheidung von hi und die Erzeugung 
der nachsten Kontrollkette hi + 1 parallel ausgefuhrt. 
Wenn die Erzeugung von h2 begonnen ist wird die Er- 
zeugung der nachsten Anfrage hi begonnen. 

Fig. 1 1 zeigt das ZustandsSnderungsdiagramm der 
Kontrollschaltung. 

Eine Beschreibung wird beginnend mit der Erzeu- 
gung von hi erf olgen. 

Wenn es eine Anfrage fur eine Wiedergewinnung 
oder Registrierung von irgendeiner der Schnittstellen- 
schaltungen 11131 bis 11134 in dem Anfragewartezu- 
stand gibt, wird die MAC-Adresse von der emsprechen- 
den Schnittstellenschaltung basierend auf dem Ergebnis 
der Prioritatsordnungsunterscheidung durch die Zu- 
standsverwaltungsschaltung 11136 gelesen und hi wird 
unter Verwendung dieser MAC-Adresse als ein Schlus- 
sel erzeugt 

Eine Erzeugung der nachsten Anfrage hi, die von der 
Zustandsverwaltungsschaltung 11136 angezeigt wird, 
wird erwartet, bis die Erzeugung von h2 bei der laufen- 
den Verarbeitung begonnen wird. 

Eine Erzeugung von h2 bis hn wird als nachstes er- 
klart 

Wenn die Erzeugung von hi beendet worden ist wird 
h2 basierend auf hi erzeugt, und h3 und daruber werden 
aufeinanderfolgend erzeugt In der Zwischenzeit wird 
wahrend der Erzeugung von hi auf den Eingang von 
hi— 1 parallel zugegrif fen. 

Die hi-Erzeugungsverarbeitung wird bei der folgen- 
den Bedingung abgeschlossen. 

In dem Fall einer Wiedergewinnung wird die hi-Er- 
zeugungsverarbeitung abgeschlossen, wenn die wieder- 
gewonnene Schaltung 11138 eine erwunschte MAC- 
Adresse gefunden hat oder wenn die maximale Kontrol- 
le hn (lOmal) erreicht ist 

In dem Fall einer Registrierung wird die hi-Erzeu- 
gungsverarbeitung abgeschlossen, wenn Kandidaten ei- 
nes Registrierungseingangs durch die Registrierungs- 
schaltung 11139 in Obereinstimmung mit dem Algorith- 
mus zum Bestimmen eines Kandidaten bestimmt wor- 
den sind. Eine maximale Kontrolle hn wird gesucht um 
Kandidaten zu bestimmen. 

Bei einer Beendigung eines Wiedergewinnens durch 
die Wiedergewinnungsschaltung 11138 oder einer Regi- 
strierung durch die Registrierungsschaltung 11139 be- 
ginnt die Kontroll-Nebenschaltung 11137 eine Erzeu- 
gung des nachsten h2, wenn eine Erzeugung des nach- 
sten hi beendet worden ist 

Die Wiedergewinnungsverarbeitung und die Regi- 
strierverarbeitung, die die Zugriffsadresse benutzen, die 
durch die obige Kontroll-Nebenschaltung 11137 er- 
zeugt ist, werden als nachstes beschrieben. 

Die Wiedergewinnungsverarbeitung wird zu'erst er- 
klart 

Die Wiedergewinnungsverarbeitung wird durch die 
Wiedergewinnungsschaltung 11138 ausgefuhrt Fur die 
Wiedergewinnungsverarbeitung gibt es eine Anfrage 
von dem Segmentierungssteuerungsabschnitt 1111 fur 
die Segmentierungsverarbeitung und eine Anfrage von 
dem Bruckenprozessor 1115. 

Fig. 12 zeigt das Zustandsanderungsdiagramm fur die 
Wiedergewinnungsverarbeitung in der Wiedergewin- 
nungsschaltung 11138. 

Wenn es eine Anfrage fflr eine Wiedergewinnung von 
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der Zustandsverwaltungsschalt^fcl 1 136 in dem untati- 
gen Zustand gibt, wird die QuwMAC-Adresse (SA) 
von der entsprechenden Schnittstellenschaltung 11131, 
1 1 132 gelesen und die Erzeugung von hi durch die Kon- 
troilschaltung 11137 wird erwartet Wenn hi erzeugt 
worden ist, wird der Eingang von h2 und daruber (acht 
Bytes hoherer Ordnung) aufeinanderfolgend gelesen; 
beginnend mit hi aus der Eingangstabelle 1114. Da die 
acht Bytes hoherer Ordnung des Eingangs eine MAC- 
Adresse enthalten, wird daruber entschieden, ob diese 
MAC-Adresse mit der MAC-Adresse ubereinstimmt, 
die ein Schliissel wird. Wenn diese MAC-Adressen uber- 
einstimmen, werden die Kontrollerzeugung und das 
Speicherlesen gestoppt, und die ubrigen acht Bytes 
niedriger Ordnung des Eingangs werden gelesen. Der 
Eingang wird der entsprechenden Einheit bekanntge- 
macht und daruber hinaus wird der alternde Zeitgeber- 
wert innerhalb der vier Bytes hoherer Ordnung zuriick- 
gestellt. 

Wenn nach einem Ausfuhren einer Kontrollsummie- 
rung von maximal n-mal kein Eingang gefunden worden 
ist, wird ein Nicht-Eingang angeraten. In diesem Fall 
wird die Segmentierungsverarbeitung aufgrund einer 
unbekannten Bestimmung weiterverbreitet. 

Jetzt wird die Registrierungsschaltung beschrieben. 

Die Registrierungsverarbeitung wird durch die Regi- 
strierungsschaltung 11139 ausgefuhrt Wie zuvor be- 
schrieben ist, gibt es Anfragen aus den folgenden Rich- 
tungen bei der Registrierungsverarbeitung: 

1. Eine Registrierung aus dem Segmentierungs- 
steuerungsabschnitt (Lernen der Aufwartsrich- 
tung); 

2. Eine Registrierung aus dem empfangenden Pfad 
(Lernen aus den Zellen, die durch das negative Tor 
der Abwartsrichtung empfangen werden); 

3. Eine Registrierung aus dem gemeinsamen Lern- 
pfad (Lernen aus all den Multiplexleitungen der 
Abwartsrichtung). 

Fig. 13 zeigt das Zustandsanderungsdiagramm der 
Registrierungsverarbeitung in der Registrierungsschal- 
tung 11139. 

Wenn es eine Anfrage fur eine Registrierung aus der 
Zustandsverwaltungsschaltung 11136 in dem untatigen 
Zustand gibt, wird die Bestimmungs-MAC-Adresse 
(DA) aus der entsprechenden Schnittstellenschaltung 
gelesen, und eine Erzeugung von hi durch die Kontroll- 
schaltung 1 1 137 wird erwartet Wenn hi erzeugt wor- 
den ist, wird der Eingang von h2 und daruber (acht Bytes 
hdherer Ordnung) aufeinanderfolgend von hi gelesen. 
Die acht Bytes hoherer Ordnung enthalten eine Infor- 
mation, die zum Bestimmen von Kandidaten zu benut- 
zen ist, d. h, die "Anwenden7"Nichtanwenden"-Anzei- 
ge, eine dynamische/statische Anzeige und ein aiternder 
Zeitgeberwert Kandidaten werden in Obereinstim- 
mung mit dem oben beschriebenen Algorithmus zum 
Bestimmen von Kandidaten bestimmt. Wenn ein Kon- 
trollsummieren maximal n-mal ausgefuhrt worden ist, 
wird das Speicherlesen gestoppt und Registrierdaten 
von 16 Bytes werden in die Kandidateneingangsposition 
geschrieben, und zwar viermal durch Aufteilen der Da- 
ten in vier, wobei jeder Teil vier Bytes enthalt. Dann ist 
die Verarbeitung beendet. 

Das Zeitgeberwert-Erneuerungsverarbeiten fur den 
alternden Zeitgeber, der fur das Loschen des Registrier- 
eingangs benutzt wird, wird als nachstes erklart 

Bei dem vorliegenden Ausfiihrungsbeispiel wird es 
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ermdglicht, dem H^hkenprozessor 11 IS zu erlauben, 
den Zeitgeber zu beWiben und eine Zeit AT der Zeitge- 
berwerteinheit einzustellen (Auflasungj, um Flexibilitat 
bei der Aufldsung des alternden Zeitgeberwerts zu 
5 schaffen. Die Erneuerungsverarbeitung des alternden 
Zeitgeberwerts uber den gesamten Eingang wird inter- 
mittierend ausgefuhrt um die anderen Verarbeitungen 
nicht zu unterbrechen. 

Fig. 14 zeigt das Zeitdiagramm zum Erneuern des al- 
io ternden Zeitgeberwerts. 

Die Zeitgeberschaltung emeuert die Zeitgeberwerte 
all der M-Eingange (z. B. 128 K Eingange) in der AT- 
(Aufldsungs)-Zeit Wenn z. B. die Aufldsung des Zeitge- 
berwerts ein Minimum von einer Sekunde ist ist, um all 
15 die Eingange zu erneuern, das Interval! At zum Erneu- 
ern zwischen den Eingangen wie folgt: 

At = eine Sekunde 128 K = 7,8 u.s 

20 In anderen Worten, wenn die Eingange aufeinander- 
folgend in jedem Zeitintervall von 7,6 us oder darunter 
erneuert werden, ist es moglich, all die Eingange in der 
Auflosungszeit des Zeitgeberwerts zu erneuern. Wenn 
ein Erneuern all der Eingange innerhalb der Zeit been- 

25 det worden ist, wird ein Erneuern erwartet, bis zu der 
hachsten AT-Zeitsperre. 

Fig. 15 zeigt das Zustandsanderungsdiagramm fur 
das Erneuern des alternden Zeitgeberwerts. 

Wie in Fig. 15 gezeigt, wird eine Beendigung der an- 

30 deren Verarbeitung, die Iaufend ausgefuhrt wird, se- 
quentiell alle AT erwartet, und ein Erneuern wird ausge- 
fuhrt wie folgt 

Die acht Bytes hdherer Ordnung des Eingangs wer- 
den gelesen. In dem Fall des "Anwenden" und "Dynami- 

35 schen" Zustands wird der Zeitgeberwert in dem entspre- 
chenden Eingang in der "AnwendenVNichtanwen- 
den"-Anzeige und der dynamischen/statischen Anzeige 
inkrementiert und erneuert (Schreiben von vier Bytes 
hoherer Ordnung). 

io Wenn der Zeitgeberwert zeitgesperrt wird, wird die 
"Anwenden"-/"Nichtanwenden"-Anzeige in dem ent- 
sprechenden Eingang nochmals zu dem Nichtanwenden 
(Schreiben von vier Bytes hSherer Ordnung) geschrie- 
ben, und der Eingang wird geloscht 

\5 Bei dem vorliegenden Ausfiihrungsbeispiel kann der 
Briickenprozessor 1115 direkt auf die Eingangstabelle 
zugreifen, um die folgenden Verarbeitungen auszufiih- 
ren. 

so I. Speicher-Schreib-/Lese-Test 

Der Briickenprozessor 1115 gibt eine reale Adresse 
aus und schreibt direkt in und liest direkt aus der Ein- 
gangstabelle, um ein Speicherprufen der Eingangstabel- 
!5 le auszuf uhren. 

2. Gultige Eingangspriifung 

Der Briickenprozessor 1115 gibt eine reale Adresse 
>o aus und liest direkt aus dem Eingang der Eingangstabel- 
le, um eine GQItigkeit oder Nichtgultigkeit zu beurtei- 
len. In anderen Worten beurteilt der Briickenprozessor 
1 115, ob der Eingang benutzt wird oder nicht Der Bruk- 
kenprozessor 1115 wiederholt dies durch aufeinander- 
>5 folgendes Weiterentwickeln der Speicheradresse und 
sucht nach einem gultigen Eingang. Dann, wenn es er- 
wQnscht ist die Information der gelernten AnschluBpo- 
sition an dem externen Speicher zu kopieren oder die 
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Information an der andereii BriRITeneinheit zu kopie- 
' ren, liest der Briickenprozessor einen gefundenen giilti- 
gen Eingang Und kopiert ihn. 

3. Eingangserneuerung s 

Der Briickenprozessor registriert den Eingang durch 
Verwenden der MAC-Adresse als einen Schlussel. Dies 
ist das gleiche wie die oben beschriebene Registrierver- 
arbeitung. to 

GemaB dem ersten AusfQhrungsbeispiel gibt es fol- 
gende Wirkungen. 

1. Es ist moglich. ein Filtern des Rahmens auszu- 
fuhren und eine Leitinformation in der Bruckenein- 15 
heit zu lernen, die die FDDI zum Obertragen in 
einer Rahmeneinheit und das Verbindungsleitungs- 
LAN hoher Geschwindigkeit zum Obertragen in 
die Zelleneinheit fester Langen verbindet. 

2. Es ist moglich. ein Filtern und Lernen mit hoher 20 
Geschwindigkeit durch Verwenden des Kontrollal- 
gorithmus in der Hardware fur die Wiedergewin- 
nung und Registrierung in der Eingangstabelle aus- 
zufiihren. 

3. Da ein Loschen des Eingangs in der Eingangsta- 23 
belle intermittierend und aufeinanderfolgend durch 
den alternden Zeitgeber ausgefuhrt wird, der ent- 
sprechend zu jedem Eingang ausgestattet ist, wird 

es moglich, die Tabelle davon abzuhalten, durch das 
Lernen gefullt zu werden, ohne die Trefferrate zu 30 
erniedrigen. 

Da der altemde Zeitgeberwert intermittierend durch 
Fortschreiten der Eingangsposition erneuert wird, wirkt 
die Verarbeitung des alternden Zeitgebers nicht auf die 35 
Leistungsfahigkeit der Verarbeitung der Wiedergewin- 
nung/Registrierung. 

Die Bruckeneinheit, die sich auf das zweite AusfQh- 
rungsbeispiel der vorliegenden Erfindung bezieht, wird 
beschrieben. 40 

Fig. 16 zeigt den Aufbau des Netzwerksystems, das 
eine Bruckeneinheit verwendet, die sich auf das vorlie- 
gende Ausfuhrungsbeispiel bezieht. 

Wie in Fig. 16 gezeigt, verbindet eine Bruckeneinheit 
91, die sich auf das vorliegende Ausfuhrungsbeispiel be- 45 
zieht, eine Vielzahl von FDDIs. Um die Erkiarung zu 
vereinfachen, sind in Fig. 16 zwei FDDIs verbunden. 

Fur die Leitung in der Bruckeneinheit 91, die sich auf 
das vorliegende zweite Ausfuhrungsbeispiel bezieht, 
wird die Position, wo die MAC-Adresse angeordnet ist, 50 
als eine Tor-Zahl zum Verbinden von FDDIs gezeigt. 

Zum Beispiel werden die MAC-Adreflpositionen als 
ein Tor A und ein Tor B gezeigt Da zwei FDDIs bei 
dem vorliegenden Ausfuhrungsbeispiel verbunden sind, 
gibt es zwei Tore. 55 

Es ist moglich, ein AdreBfilter durch Wiedergewinnen 
einer Tor-Zahl aus der Eingangstabelle 9114 unter Ver- 
wendung der Bestimmungsadresse als ein Schlussel und 
Entscheiden, ob Qber die Qbertragende Tor-Zahl zu ent- 
scheiden oder ob sie zu entfernen ist, auszufuhren. Das 60 
Lernen wird durch Registrieren des Satzes der Quell- 
adresse und der ankommenden Tor-Zahl zu der Ein- 
gangstabelle 9114 ausgefuhrt. 

Fig. 1 7 zeigt den Aufbau der Eingangstabelle 91 14. 

Die Richtung der Quell-MAC-Adresse wird als eine 65 
FDDI-Tor-Zahl gezeigt, und die anderen sind die glei- 
chen, wie jene bei dem oben beschriebenen ersten Aus- 
fuhrungsbeispiel. 
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Fig. 1 8 zeigt den JHTbau der Bruckeneinheit 91. 
In Fig. 18 wird gezeigt: eine' Bruckeneinheit 91 zum 
Verbinden der FDDIs und eines Vermittlungssteue- 
rungsabschnitts 911. FDDI-Steuerungsabschnitte (Tore 
A bis D) 91 2A bis 912D entsprechen jeweils den FDDIs 
A bis D. Ein Leitsteuerungsabschnitt 9113 fQhrt ein Ler- 
nen einer Stationsposition und ein Filtern eines vermit- 
telten Rahmens aus. und eine Eingangstabelle ist mit 
9114bezeichnet 

Die Filter- und Lernverarbeitung wird wie folgt aus- 
gefuhrt. • - • 

Wenn z. B. ein Rahmen von der FDDI A empfangen 
worden ist, gewinnt der Briickenprozessor 9115 DA und 
SA von dem empfangenen Rahmen wieder, der in dem 
Obertragungs-ZEmpfangspuffer 912A5 gespeichert ist, 
und ubertragt diese zu dem Leitsteuerungsabschnitt 
9113. 

Fur das Filtern gewinnt der Leitsteuerungsabschnitt 
9113 die Eingangstabelle 9114 von der DA unter der 
Steuerung des Leitsteuerungsabschnitts 1 13 wieder, um 
eine Tor-Zahl des Tors zu erhalten, wo der Bestim- 
mungsanschluB existiert. 

Dann wird eine Entscheidung Qber ein Vermitteln 
oder Entfernen wie folgt durchgefuhrt, basierend auf 
dem Ergebnis des obigen Betriebs. 

1. Der Rahmen wird entfernt, wenn die Bestim- 
mungstorzahl gleich der ankommenden Torzahl ist. 

2. Der Rahmen wird zu dem entsprechenden Tor 
vermittelt, wenn die Bestimmungstorzahl nicht 
gleich der ankommenden Torzahl ist. In anderen 
Worten wird der empfangende Rahmen in dem 
Sende- und Empfangspuffer des entsprechenden 
Tors kopiert und wird dann Obertragen. 

3. Der Rahmen wird zu all den Toren vermittelt, 
wenn keine Bestimmungstorzahl gefunden wird. 
Das Lernen wird durch Registrieren des Satzes der 
SA und der ankommenden Torzahl in der Ein- 
gangstabelle 1114 unter der Steuerung des Leit- 
steuerungsabschnitts 91 13 ausgefuhrt. 
Der Betrieb des Leitsteuerungsabschnitts 9113 ist 
der gleiche wie jener des oben beschriebenen er- 
sten Ausfflhrungsbeispiels, und daher wird eine Be- 
schreibung dieses Betriebs hier weggelassen. 

Gem^B dem obigen zweiten Ausfuhrungsbeispiel gibt 
es folgende Vorteile: 

1. Es ist moglich, ein Filtern und ein Lernen mit 
hoher Geschwindigkeit auszufuhren, unter Anwen- 
dung des Kontrollalgorithmus in der Hardware fiir 
die Wiedergewinnung und Registrierung in der 
Eingangstabelle. 

2. Da ein Loschen des Eingangs in der Eingangsta- 
belle intermittierend und aufeinanderfolgend aus- 
gefuhrt wird durch den alternden Zeitgeber, der 
entsprechend jedes Eingangs ausgestattet ist, ist es 
moglich, die Tabelle davon abzuhalten. durch das 
Lernen gefullt zu werden, ohne die Trefferrate zu 
erniedrigen. . 

Da der altemde Zeitgeberwert intermittierend durch 
Fortschreiten der Eingangsposition erneuert wird, wirkt 
das alternde Zeitgeberverarbeiten daruber hinaus nicht 
auf die Leistungsfahigkeit der Wiedergewinnungs-/Re- 
gistrierverarbeitung. 

Wie oben beschrieben ist, ist es gemaB der vorliegen- 
den Erfindung mdglich, eine Bruckeneinheit zu schaffen. 
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die die Tabelle davon abhalten l^p. durch ein Lernen 
gefiillt zu werden, ohne die Trefferrate zu erniedrigen, 
und die flexibel der Bewegung der AnschluBposition 
entsprechen kann. Es ist auch moglich, eine AdreBfilte- 
reinheit zu schaffen, die die Verarbeitungseffizienz der 
AdreBfilterungsverarbeitung verbessern kann. 

Wie oben beschrieben ist, wird gemaB der AdreBfiite- 
reinheit. die sich auf die vorliegende Erfindung bezieht 
entsprechend jeder AdreBinformationsregistrierung ein 
Zeitgeber geschaffen, und eine Zeitgebererneuerungs- 
einheit schaltet sequentiell und intermittierend jeden 
Zeitgeberwert weiter. Wenn der Zeitgeberwert gleich 
Oder groBer als ein vorbestimmter Wert wird, wird eine 
Registrierung der AdreBinformation, die dem Zeitgeber 
entspricht, aus der Eingangstabelle gelascht, so daB es 
moglich ist, die Tabelle davon abzuhalten, durch das 
Lernen gefiillt zu werden, ohne die Trefferrate zu er- 
niedrigen. 

Weiterhin wird gemaB der AdreBfiltereinheit die sich 
auf die vorliegende Erfindung bezieht, entsprechend je- 
der AdreBinformationsregistrierung ein Zeitgeber ge- 
schaffen, und wenn eine Zeitgebererneuerungseinheit 
durch eine Startereinheit bei jeder konstanten Periode 
AT gestartet wird, schaltet die Zeitgebererneuerungs- 
einheit den Wert jedes Zeitgebers entsprechend der re- 
gistrierten AdreBinformation bis zum Ende sequentiell 
und intermittierend fort. Wenn der Zeitgeberwert einen 
vorbestimmten Wert oder dariiber erreicht, wird die 
Registrierung der AdreBinformation entsprechend die- 
ses Zeitgebers der Eingangstabelle gelSscht, so daB es 
moglich ist, die Tabelle davon abzuhalten, durch das 
Lernen gefiillt zu werden, ohne die Trefferrate zu er- 
niedrigen. 

Weiterhin wird gemaB der AdreBfiltereinheit, die sich 
auf die vorliegende Erfindung bezieht, bei dem ersten 
Schritt eine Funktion (fi(a), i =■ 1 bis n) der Quelladresse, 
die aus dem ankommenden Informationsrahmen zu der 
Zeit einer Registrierung in der Eingangstabelle extra- 
hiert wird, oder der Bestimmungsadresse, die aus dem 
ankommenden Informationsrahmen zu der Zeit eines 
Wiedergewinnens aus der Eingangstabelle extrahiert 
wird, aufeinanderfolgend als eine Adresse der Eingangs- 
tabelle erzeugt Bei dem zweiten Schritt wird zu der Zeit 
der Registrierung entschieden, ob die AdreBinformation 
in der Adresse zu registrieren ist oder nicht die bei dem 
ersten Schritt der Eingangstabelle erzeugt ist Bei dem 
dritten Schritt wird zu der Zeit der Wiedergewinnung 
entschieden, ob die AdreBinformation, die in der Adres- 
se registriert ist, die bei dem ersten Schritt der Ein : 
gangstabelle erzeugt ist, die erwunschte Information ist 
oder nicht Durch die obigen Verarbeitungen ist es mog- 
lich, die Effizienz der Verwendung der Eingangstabelle 
zu verbessern. Weiterhin kann die Effizienz des AdreB- 
filterverarbeitens durch ein aufeinanderfolgendes Be- 
treiben des ersten Schritts mit dem zweiten Schritt oder 
dem dritten Schritt verbessert werden. 

Weiterhin entscheidet gemaB der AdreBfiltereinheit 
die sich auf die vorliegende Erfindung bezieht, die Prio- 
ritatsordnungsentscheidungseinheit iiber die Prioritats- 
ordnung, wenn mindestens zwei Verarbeitungen sich 
gegenseitig Konkurrenz machen unter der Registrie- 
rung der ankommenden AdreBinformation aus dem 
Verzweigungs-LAN in der Eingangstabelle, der Regi- 
strierung der ankommenden AdreBinformation aus N 
Obertragungspfaden des Vermittlungsnetzwerks in der 
Eingangstabelle und der Wiedergewinnung der AdreB- 
information aus der Eingangstabelle. In der Zwischen- 
zeit fOhrt die Ausfuhrungseinheit die Verarbeitung aus. 
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basierend auf dem ^pbbnis der obigen Verarbeitung. 
Durch diese Anordnung kann die AdreSfilterverarbei- 
tung ruhig ausgefuhrt werden, resultierend in der ver- 
besserten Verarbeitung. Wenn eine Speichereinheit 
5 vorgesehen ist zum zeitweisen Speichern der ankom- 
menden AdreBinformation aus dem Vermittlungsnetz- 
werk, registriert die Ausfuhrungseinheit in der Ein- 
gangstabelle die AdreBinformation, die in der Speicher- 
einheit gespeichert ist wahrend der Periode, wahrend 

io die anderen Verarbeitungen nicht ausgefuhrt werden. 
Durch diese Verarbeitung ist mOglich, die Durchsatzlei- 
stungsfahigkeit der aktuellen AdreBfilterverarbeitun- 
gen sicherzustellen. 
GemaB der AdreBfiltereinheit die sich auf die vorlie- 

15 gende Erfindung bezieht, entscheidet die Prioritatsord- 
nungsentscheidungseinheit weiterhin uber die Priori- 
tatsordnung des Ausfflhrens der Registrierung der an- 
kommenden AdreBinformation aus dem Verzweigungs- 
LAN in der Eingangstabelle, der Registrierung der an- 

20 kommenden AdreBinformation aus N Obertragungs- 
pfaden des Vermittlungsnetzwerkes der Eingangstabel- 
le und der Wiedergewinnung der AdreBinformation aus 
der Eingangstabelle, so daB die Verarbeitung ruhig mit 
einer verbesserten Effizienz ausgefuhrt wird. Die 

25 AdreBerzeugungseinheit erzeugt sequentiell als eine 
Adresse der Eingangstabelle eine Funktion (fi(a); i =» 1 
bis n) der Quelladresse, die aus dem ankommenden In- 
formationsrahmen zu der Zeit eines Registrierens in der 
Eingangstabelle extrahiert wird, oder der Bestimmungs- 

30 adresse, die aus dem ankommenden Informationsrah- 
men zu der Zeit eines Wiedergewinnens aus der Ein- 
gangstabelle extrahiert wird. Die RegistrierungsadreB- 
kandidatenentscheidungseinheit entscheidet zu der Zeit 
der Registrierung uber eine Registrierungsadresse aus 

35 den Adressen, die sequentiell durch die AdreBerzeu- 
gungseinheit von der Eingangstabelle erzeugt werden. 
und die Wiedergewinnungseinheit gewinnt zu der Zeit 
der Wiedergewinnung die gewunschte AdreBinforma- 
tion aus der Adresse wieder, die durch die AdreBerzeu- 

40 gungseinheit in der Eingangstabelle erzeugt wird, so 
daB die Effizienz eines Benutzens der Eingangstabelle 
verbessert wird. Weiterhin werden die AdreBerzeu- 
gungsverarbeitung zum Erzeugen der i-ten Adresse 
durch die AdreBerzeugungseinheit die Wiedergewin- 

45 nungsverarbeitung zum Wiedergewinnen der (i— 1 )-ten 
Adresse durch die Wiedergewinnungseinheit oder die 
Entscheidungsverarbeitung zum Untersuchen der 
(i— l)-ten Adresse durch die RegistrierungsadreBkandi- 
datenentscheidungseinheit parallel ausgefuhrt urn die 

so Effizienz der Verarbeitungen zu verbessern. 

GemaB der Vermittlungseinheit die sich auf die vor- 
liegende Erfindung bezieht fflhrt die AdreBfiltereinheit 
weiterhin eine AdreBfilterverarbeitung aus, basierend 
auf dem Ergebnis der AdreBfilterverarbeitung, und eine 

55 Datenformatsumwandlungseinheit wandelt den Infor- 
mationsrahmen urn, der zu dem anderen Netzwerk in 
das Datenformat des Netzwerkes zu vermitteln' ist zu 
dem der Rahmen vermittelt werden muB. 
GemaB der Bruckeneinheit die sich auf die vorliegen- 

60 de Erfindung bezieht fuhrt die AdreBfiltereinheit wei- 
terhin eine AdreBfilterverarbeitung aus. Dann wandelt 
in der Vermittlungseinheit basierend auf dem Ergebnis 
der AdreBfilterverarbeitung durch die AdreBfilterein- 
heit die Wiedergewinnungseinheit dem Informations- 

65 rahmen, der von dem Vermittiungsnetzwerk zu dem 
Verzweigungs-LAN zu vermitteln ist in das Datenfor- 
mat des Verzweigungs-LAN. Basierend auf dem Ergeb- 
nis der Adresse der Verarbeitung wandelt die Segmen- 
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tierungseinheit den InformationSPmmen, der von dem 
' Verzweigungs-LAN zu dem Vermittlungsnetzwerk zu 
vermitteln ist, in das Datenformat des Vermittlungs- 
netzwerks. In der Zwischenzeit ubernimmt der LAN- 
Steuerungsabschnitt eine Schnittstelle mit dem Ver- 5 
zweigungs-LAN und ermoglicht es, den Informations- 
rahmen zu und von dem Verzweigungs-LAN zu iiber- 
tragen. 

Bei der vorliegenden Bruckeneinheit ist es, wenn die 
AdreBfiltereinheit vorgesehen ist, die eine AdreBinfor- 10 
mation in der Eingangstabelle durch Extrahieren der 
AdreBinformation aus dem Informationsrahmen an dem 
Verzweigungs-LAN registriert, dem Informationsrah- 
men, der zu der eigenen Bruckeneinheit an dem Ver- 
mittlungsnetzwerk iibertragen ist, und dem Informa- 15 
tionsrahmen. der zu der anderen Bruckeneinheit gesen- 
det ist, die anders als der Informationsrahmen ist, der 
durch zumindest die eigene Bruckeneinheit an dem Ver- 
mittlungsnetzwerk zu dem Vermittlungsnetzwerk ver- 
mittelt ist, wunschenswert, daB die von dem Vermitt- 20 
lungsnetzwerk empfangenen Informationsrahmen alle 
zu dem Verzweigungs-LAN vermittelt werden, ohne die 
AdreBfilterverarbeitungaufzuweisen. 

Nun wird ein Beispiel des Falls beschrieben, wo die 
Aufbauten des Leitsteuerungsabschnitts 1113, 9113 und 25 
der Eingangstabelle 1114,9114 bei dem ersten und zwei- 
ten Ausfuhrungsbeispiel kompakt und von hohem Ge- 
schwindigkeitstyp ausgefuhrt sind. 

Ein drittes Ausfuhrungsbeispiel der vorliegenden Er- 
findung wird unten erklart 30 

Zuerst wird ein dynamischer Direktzugriffsspeicher 
(D-RAM) erklart, der als ein Speicherelement in der 
Speicherschaltung benutzt wird (entsprechend dem 
Leitsteuerungsabschnitt und der Eingangstabelle), die 
sich auf das vorliegende AusfOhrungsbeispiel [bezieht 35 

Fig. 19 zeigt einen Seiten- Modus- Lese-Anderungs- 
Schreib-Zyklus hoher Geschwindigkeit des D-RAMs. 

Wie in Fig. 19 gezeigt, ist das Lesen-Andern-Schrei- 
ben ein Modus, bei dem WE negativ ist, CAS bestatigt 
ist, und Daten werden aus Dout gelesen, und danach 40 
wird WE in dem gleichen Zyklus bestatigt, so dafl Daten 
in die gleiche Adresse von Din geschrieben werden. Bei 
dem vorliegenden Ausfuhrungsbeispiel .wird der 
D-RAM in dem Seiten-Modus-Lese-Anderungs- 
Schreib-Modus hoher Geschwindigkeit benutzt, der ei- 45 
ne (Combination des Lese-Anderungs-Schreib-Modus 
und eines Seiten-Modus ist, der ein Hochgeschwindig- 
keitsmodus ist. Natiirlich wird in diesem Fall ein Erneu- 
ern der Spaltenadresse synchron mit dem Negativen 
von CAS ausgefiihrt. 50 

Der Seiten-Modus mit hoher Geschwindigkeit ist der 
Modus, in dem Daten der gleichen Reihe kontinuierlich 
durch alleiniges Andern der Spaltenadresse gelesen 
werden, und der Seiten-Modus mit hoher Geschwindig- 
keit wird weitverbreitet zusammen mit dem Lese-Ande- 55 
rungs-Schreib-Modus in dem kommerziell verfugbaren 
D-RAM IC oder ahnlichem verwendet 

Als nachstes wird die Darstellung des Betriebs der 
Speicherschaltung, die sich auf das vorliegende AusfOh- 
rungsbeispiel bezieht erklart. 60 

Die Speicherschaltung, die sich auf vorliegendes Aus- 
fuhrungsbeispiel bezieht, benutzt das Kontrollyerfahren 
bei der Wiedergewinnungs-/Registrierverarbeitung. 

Das Kontrollverfahren ist das Verfahren zum Berech- 
nen einer Position, wo ein Datenwert durch Ausfuhren 65 
einer vorbestimmten Umwandlung des Datenwertes zu 
speichern ist. 

In anderen Worten wird gemaB dem Kontrollverfah- 
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ren Uber Elemente'THrh Speichern von Daten in Ober- 
einstimmung mit dem Datenwert oder einem Wert k 
(der Schlussel genannt wird) entschieden, der in den 
Daten enthalten ist. Daher kann eine Wiedergewinnung 
von Daten durch bloBes Priifen dieser Elemente been- 
det werden, und die Verarbeitung ist sehr effizient 

GemaB dem Kontrollverfahren gibt es einen Fall, daB 
h(k) = h(k'), wobei k unterschiedlich von k' ist. Jedoch 
wird in diesem Fall eine nochmalige Kontrolle hi(k) 
(i = 2 bis n) erzeugt, um eine (Collision zu vermeiden. 

Bei der Wiedergewinnungs-/Registrierverarbeitung 
wird ein Wert, der aus der Kontrollfunktion, das ist h(k), 
erzeugt ist, als eine Adresse fur das Speicherelement 
benutzt In anderen Worten wird eine Registrierung in 
der Speicherposition durchgefuhrt, angezeigt durch 
h(k), oder Daten mit den Daten verglichen, der in der 
Speicherposition gespeichert sind, die durch h(k) ange- 
zeigt wird. 

Fig. 20 zeigt den Aufbau der Datenbasis, bei der die 
Speicherschaltung, die sich auf das vorliegende Ausfuh- 
rungsbeispiel bezieht, benutzt wird. 

In Fig. 20 wird gezeigt: eine Speicherschaltung 113, 
die dem Leitsteuerungsabschnitt 1113 usw. entspricht 
ein Verarbeitungsabschnitt 1131 und ein AdreBerzeu- 
gungsabschnitt 1132. Weiterhin wird gezeigt: ein Spei- 
cherelement 1 14, das der Eingangstabelle 1 1 14 usw. ent- 
spricht, und eine Verarbeitungseinheit 115. die dem 
Bruckenprozessor 1115 usw. entspricht. Bei dem vorlie- 
genden Ausfuhrungsbeispiel ist die Speicherschaltung 
113 in einer integrierten Schaltung auf einem Chip inte- 
griert 

Ein Signal f bezeichnet eine Funktion zum Bezeich- 
nen einer Verarbeitung der Speicherschaltung 113 
durch die Verarbeitungseinheit 1 15, r bezeichnet ein Er- 
gebnis der Verarbeitung durch die Speicherschaltung 
113, di bezeichnet Eingangsdaten aus der Verarbei- 
tungseinheit 115, z bezeichnet Daten, die in ein Spei- 
cherelement 1 14 zu schreiben sind, do bezeichnet Daten, 
die aus dem Speicherelement 114 zu lesen sind, und k 
bezeichnet einen Wert, der ein SchlQssel der Kontroll- 
funktion h(k) wird. Einzelheiten der Funktion werden 
spater beschrieben. 

Der Betrieb der Speicherschaltung 113 wird basie- 
rend auf dem Zeitdiagramm, das in Fig. 21 gezeigt ist, 
erklart 

Zuerst wird der Schlussel k aus den Eingangsdaten di 
in dem Datenverarbeitungsabschnitt 1131 extrahiert, 
und die Zeilenadresse und die Spaltenadresse werden 
aus der Kontrollfunktion h(k) in der AdreBerzeugungs- 
einheit 1132 erzeugt, und sie werden in dem Speicher- 
element 1 14 behaJten. 

Basierend auf den Lesedaten do und den Eingangsda- 
ten di, die aus der Adresse gelesen sind, verarbeitet der 
Datenverarbeitungsabschnitt 1131 die Daten, um die 
Schreibdaten z zu erzeugen, und schreibt diese Daten z 
in das Speicherelement 114. Die Datenverarbeitung 
wird aus der Beziehung zwischen den Eingangsdaten di 
und den Lesedaten do entschieden. 

Die Spaltenadresse wird inkrementiert. und die obige 
Operation wird wiederholt, bis die AbschluBbedingung, 
uber die aus der Beziehung zwischen den Eingangsda- 
ten di und den Lesedaten do zu entscheiden ist, erfOllt 
ist 

In anderen Worten wird bei dem vorliegenden Aus- 
fuhrungsbeispiel hi + 1 ( ) — hi ( ) + 1 so eingestellt, daB es 
mogiich gemacht wird, den Seiten-Modus-Lese-Ande- 
rungs-Schreib-Zyklus hoher Geschwindigkeit des 
D-RAM zu benutzen, und eine Betriebsreihe durch die 
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oben beschriebene nochmalige F^BtfolIe wird in einem 
Zyklus reaiisiert 

. Der obige Betrieb wird unten in Obereinstimmung 
mit der in Fig. 22 gezeigten Zustandsanderung erklart. 

Der AdreBerzeugungsabschnitt 1137 erzeugt die Zei- 
lenadresse und die Spaltenadresse aus der ersten Kon- 
trollfunktion hl(k) des Schlussels k, und der Verarbei- 
tungsabschnitt 1131 liest Daten aus der entsprechenden 
Adresse. 

Zum Zwecke einer Erklarung wird angenommen, daB 
der Schliissel k ein Wert ist, der in den Eingangsdaten di 
enthalten ist. 

Der Datenverarbeitungsabschnitt 1131 erzeugt die 
Schreibdaten z aus den Eingangsdaten di und den Lese- 
daten do in Obereinstimmung mit der Bedingung der 
Funktion f und den Lesedaten do und schreibt die Daten 
z in die gleiche Adresse. Bis die AbschluBbedingung 
entsprechend der jeweiligen Funktionen eingehalten 
wird, wird die Spaltenadresse gehalten, die aus der 
nochmaligen Kontrollfunktion hi(k) (i = 2 bis n) erzeugt 
ist, und die obige Verarbeitung wird wiederholL Wie 
oben beschrieben ist, wird hi + 1 ( ) = hi ( )+ 1 bei dem 
vorliegenden Ausfuhrungsbeispiel angenommen. 

Wenn die Verarbeitung abgeschlossen worden ist, 
wird das Ergebnis r der Verarbeitung zu der CPU 1 15 
umgekehrt bzw. zuruckgebracht. 

Nimmt man an, daB der D-RAM 4M Bits hat und die 
Datenlange 64 Bits ist, wird die maximale Anzahl der 
Zeilenadressen und der Spahenadressen berechnet, urn 
4M Bits/64 Bits = 64 K Eingange zu sein. Wenn daher 
eine nochmalige Kontrolle acht (n) mal ausgefuhrt wird, 
kann die Spaltenadresse 0 bis 7 sein, und die Zeilen- 
adresse kann von 0 bis 8 k — 1 sein. 

Einzelheiten der oben beschriebenen Funktionen 
werden unten erklart. 

Die Speicherschaltung, die sich auf das vorliegende 
Ausfuhrungsbeispiel bezieht, hat die Funktionen von 1. 
der Wiedergewinnungsverarbeitung, 2. der Registrier- 
verarbeitung und 3. der alternden Zeitgeberemeue- 
rungsverarbeitung. 

Das Signal f (Fig. 20) bezeichnet eine der obigen 
Funktionen, und die Speicherschaltung 113 fuhrt eine 
Verarbeitung aus, basierend auf der angezeigten Funk- 
tion. 

Einzelheiten jeder der Verarbeitungen werden unter 
Bezugnahme auf Fig. 23, Fig. 24 und 25 und Fig. 26 er- 
klart: 

Fig. 23 zeigt den Aufbau der Felder jedes Eingangs 
des Speicherelements 114. Wie in Fig. 23 gezeigt ist 
weisen die Felder einen Schliissel k, einen Eingang e und 
einen Zeitgeber t auf. 

Fig. 24 zeigt die Einzelheiten der Speicherschaltung 
113. 

In Fig. 24 wird gezeigt: ein Verarbeitungsabschnitt 
1131 zum Steuern der Datenverarbeitung, eine Kompa- 
ratorschaltung 11311 zum Vergleichen jedes der Felder 
k, e und t der Eingangsdaten di mit jedem der Felder k, e 
und t der Lesedaten do, und fuhrt eine vorbestimmte 
Operation aus, basierend auf dem Ergebnis des Ver- 
gleichs. Datenverarbeitungsschaltungen 11312, 11313 
und 11314 fuhren eine vorbestimmte Datenverarbei- 
tung von k, e und t von di und k, e und t von do in 
Obereinstimmung mit Anzeigen llfl, llf2 und Uf3 der 
Komparatorschaitung aus, um Schreibdaten z (k, e, t) zu 
erzeugen. 

Eine AdreBerzeugungseinheit 1132 erzeugt eine 
Adresse fur das Speicherelement 114 in Obereinstim- 
mung mit einer Anzeige von dem Datenverarbeitungs- 



abschnitt 1131. 

Eine ZustandsubMrachungsschaltung 11321 emp- 
fangt eine Startanzeige aus dem Datenverarbeitungsab- 
schnitt 1131, steuert den Zustand des Speicherelements- 

5 zugriffs durch Oberwachen des Zustands in Oberein- 
stimmung mit der Zustandsanderung, die spater zu be- 
schreiben ist, und fuhrt den Betrieb fort, bis eine Endan- 
zeige von dem Datenverarbeitungsabschnitt 1131 emp- 
fangen wird. Eine Kontrollerzeugungsschaltung 11322 

io erzeugt eine Kontrolle aus dem Schliissel k, und Zahler- 
schaltungen 11323 und 11324 erneuem die in Zeilen- 
und Spahenadressen jeweils in Obereinstimmung mit 
einem Befehl von der Zustandsuberwachungsschaltung. 
Die Verarbeitung der Speicherschaltung 113 wird 

is durch die CPU 115 befohlen, die die Daten di zu der 
Speicherschaltung 1 13 ausgibt, und gibt die Funktion f 
aus. 

Danach wartet die CPU 1 15, bis die folgende Verar- 
beitung in der Speicherschaltung 113 beendet worden 
20 ist. 

Zuerst wird der Datenverarbeitungsabschnitt 1131 in 
der Speicherschaltung 1 13 im einzelnen erklart: 

Die Fig. 25 und 26 zeigen die Inhatte der Verarbei- 
tung durch den Datenverarbeitungsabschnitt 1 131. 
25 Die Komparatorschaitung 11311 dekodiert die Funk- 
tion f, die von der CPU 1 15 empfangen wird, QbertrSgt 
den Schliissel k zu der AdreBerzeugungsschaltung 1132 
und fuhrt den folgenden Betrieb aus. 

30 1. FQr die Wiedergewinnungsverarbeitung wieder- 
holt die Komparatorschaitung 11311 die Verarbei- 
tung des Lesens-Anderns-Schreibens, bis der 
Schliissel k der Eingangsdaten di mit dem SchlQssel 
k der Lesedaten do Qbereinstimmt. 

35 Wenn die SchlQssel bei dem obigen Verfahren nicht 
ubereinstimmen, wird es den Verarbeitungsschal- 
tungen 11312 bis 11314 angezeigt, daB keine Ande- 
rung der Lesedaten do durchgefuhrt ist, und die 
Verarbeitung wird wiederhoit 

40 Andererseits, wenn die SchlQssel bei der obigen 
Verarbeitung ubereinstimmen, zeigt die Kompara- 
torschaitung 11311 der Verarbeitungsschaltung 
1 1314 an, daB der Zeitgeberwert t der Lesedaten do 
geldscht ist, und zeigt den Verarbeitungsschaltun- 

45 gen 11312 und 1 1313 an, daB die Daten nicht verar- 
beitet sind (die do werden hindurchgefuhrt). 
Dann wird ein Ende der Verarbeitung der Zu- 
standsuberwachungsschaltung 1 1321 angezeigt 
(Fig. 26a). 

so Die Verarbeitung wird auch abgeschlossen, wenn 
die SchlQssel nicht ubereinstimmen, nachdem das 
Kontrollsummieren bzw. Kontrollieren bis zu der 
maximalen Anzahl des Kontrollsummierens n wie- 
derhoit worden ist. 

55 Nachdem die Verarbeitung abgeschlossen worden 
ist, kehrt die Komparatorschaitung 11311 zu dem 
Verarbeitungsergebnis r (Entdeckung/keine Ent- 
deckung) zu der CPU 115 zuruck. Die CPU 115 
empfangt das Ergebnis r und liest die Lesedaten do 

60 (erwQnschte Daten) in dem Fall einer Entdeckung 
und beendet das Wiedergewinnungsverarbeiten in 
der Speicherschaltung 113. 

2. FQr die Wiedergewinnungsverarbeitung wieder- 
hoit die Komparatorschaitung 11311 die Verarbei- 
65 tung der Entdeckung einer registrierbaren Position, 
bis di(k) mit do(k) Qbereinstimmt oder bis ein Raum 
gefunden ist, wo di(k) registriert werden kann. 
Wenn der Raum nicht gefunden werden kann, wird 
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es den Verarbeitungssch'altungen 1131 bis 11314 
angezeigt daB die Lesedaten do nicht verarbeitet 
werden, und das Verarbeiten wird wiederholt. 
Andererseits wird, wenn der Raum gefunden wor- 
den ist, den Verarbeitungsschaltungen 11312 und 5 

11313 angezeigt, daB die Eingangsdaten di ausge- 
geben sind, und es wird der Verarbeitungsschaltung 

11314 berichtet, daB der Zeitgeberwert t geloscht 

ist. . ■• -' 

Dann wird eine Beendigung der Verarbeitung der 10 
Zustandsuberwachungsschaltung 11321 angezeigt 
(Fig. 26b). Eine Bedingung fur einen registrierbaren. 
Bereich ist der Fall, wo die Schlusseldaten uberein- 
stimmen (di(k) = do(k)) oder der Fall, wo die Schlus- 
seldaten leer sind (do(k) = ""). is 
Die Verarbeitung ist auch abgeschlossen, wenn 
kein registrierbarer Bereich gefunden ist, nachdem 
ein Kontrollsummieren bis zu der maximalen An- 
zahl eines Kontrollsummierens (n mal) wiederholt 
worden ist. 20 
Nachdem die Verarbeitung abgeschlossen worden 
ist, kehrt die Komparatorschaltung 11311 das Ver- 
arbeitungsergebnis r (Registrierung/keine Regi- 
strierung) zu der CPU 1 15 zuruck. Beim Empfan- 
gen des Ergebnisses r beendet die CPU 115 die 25 
Registrierung zu der Speicherschaltung 113. 
3. Ein Erneuemngsverfahren des alternden Zeitge- 
bers wird wie folgt ausgefiihrt: 
Das Erneuerungsverfahren des alternden Zeitge- 
bers bezieht sich auf die Verarbeitung eines L6- 30 
schens des Eingangs, der nicht innerhalb einer vor- 
bestimmten Zeit benutzt worden ist 
Bei der vorliegenden Verarbeitung wird keine 
Kontrollfunktion benutzt, um eine Adresse zu er- 
zeugen, und der Wert eines Schlussels ist gemacht 35 
Die Zeilenadresse und die Spaltenadresse ist ein- 
fach inkrementiert, um die Verarbeitung zu wieder- 
holen. 

Fur die Datenverarbeitung wird es der Verarbei- 
tungsschaltung 1 1314 angezeigt, daB der Zeitgeber- 40 
wert der Lesedaten inkrementiert ist 
(z(t) = do(t)+l), und es wird den Verarbeitungs- 
schaltungen 11312 und 11313 angezeigt, daB Daten 
nicht verarbeitet werden (Fig. 26c). 
Wenn der Zeitgeber zu einer Auszeit bzw. Zeit- 45 
grenze gekommen ist, sind die Schlusseldaten der 
entsprechenden Position ungiiltig gemacht (z. B. 
wird 0 geschrieben), und die Daten werden geloscht 
(Fig. 26d). 

Wenn das Kontrollsummieren die maximale Zahl (n 50 
mal) erreicht hat wird das Verarbeiten abgeschlos- 
sen. 

Wenn die Funktion des alternden Zeitgebers nicht 
benutzt wird, kann die Verarbeitungseinheit 115 
diese Funktion nicht ausgeben. 55 



Bei der obigen Verarbeitung 1. bis 3. werden die 
Schreibdaten z(k), z(e) und z(t), die in den Verarbei- 
tungsschaltungen 11312 bis 11314 erzeugt sind (Fig. 26), 
in das Hauptspeicherelement 114 unter der Kontrolle 60 
des AdreBerzeugungsabschnitts 1132 geschrieben. 

Als nachstes wird der AdreBerzeugungsabschnitt 
1 132 im einzelnen erklart: 

Die Zustandsuberwachungsschaltung 11321 beginnt 
den Betrieb, basierend auf der Startanzeige von der 65 
Komparatorschaltung 11311, und gibt das Zeitgabesi- 
gnal 11321 an das Speicherelement 114 aus und fuhrt 
somit den Betrieb fort bis es eine Endanzeige gibt 



(Fig. 24). 

Die Kontrollerzeugungsschaltung 11322 erzeugt die 
Zeilenadresse aus dem SchlGssel k, der aus der Kompa- 
ratorschaltung 11311 erhalten ist und ladt die ursprung- 
liche Zeilenadresse in die ZShlerschaltung 1 1323. 

Die Zahlerschaltungen 11323 und 11324 halten die 
Zeilenadresse 11323a bzw. die Spaltenadresse 11324a 
und inkrementieren in Ubereinstimmung mit den Zeit- 
gaben 11321a und 11321b, die durch die Zustandsuber- 
wachungsschaltung 11321 angezeigt werden. 

Wie oben beschrieben ist ist es gemaB dem vorlie- 
genden Ausfuhrungsbeispiel mdglich, eine Datenbasis 
zu realisieren, die ein nochmaliges Kontrollverfahren 
benutzt und insbesondere gibt es folgende Auswirkun- 
gen. 

1. Es ist mdglich, ein Wiedergewinnungs- oder Re- 
gistrierverfahren in dem Speicher in einem Zyklus 
auszufuhren. 

2. Es ist mdglich, Registrierdaten zu Idschen, die fur 
eine vorbestimmte Periode nicht erforderlich sind. 

3. Es ist mdglich, die Lese-Anderungs-Zeitgabe und 
Geschwindigkeitserhdhung der Verarbeitung zu 
reduzieren, wenn die Daten in einem Chip behan- 
delt werden. 

Bei dem obigen Ausfuhrungsbeispiel sind der Daten- 
verarbeitungsabschnitt der AdreBerzeugungsabschnitt 
und der Speicher in einem Chip realisiert Der Chip 
kann jedoch aufgeteilt sein, wie es in Fig. 27(a) bis (d) 
gemaB anderen Bedingungen gezeigt ist wie einer Spei- 
cherkapazitat bzw. der Speicherschaltung. 

Genauer gesagt zeigt Fig. 27(a) einen Fall, wo der 
Datenverarbeitungsabschnitt 1131 und der AdreBerzeu- 
gungsabschnitt 1132 integriert sind, und nur der 
D-RAM 114 ist getrennt Durch diese Anordnung ist es 
mdglich, eine Datenbasisfunktion durch Verwenden ei- 
nes allgemeinen D-RAM zu realisieren. 

Fig. 27(b) zeigt einen Fall, wo der Datenverarbei- 
tungsabschnitt 1131, der AdreBerzeugungsabschnitt 
1132 und der D-RAM 114 getrennt sind. Durch diese 
Anordnung ist es mdglich, bei dem Anderungsverfahren 
und dem Kontrollverfahren gemaB dem Anwendungs- 
verfahren eine Flexibilitat zu haben. 

Fig. 27(c) zeigt einen Fall, wo der Datenverarbei- 
tungsabschnitt 1131 und der D-RAM 114 integriert sind. 
und der AdreBerzeugungsabschnitt 1132 ist getrennt 
Durch diese Anordnung ist es mdglich, bei dem Kon- 
trollverfahren eine Flexibilitat zu haben und einen Spei- 
cher zum Speichern der Funktion eine fortlaufende Da- 
tenverarbeitung zu realisieren. 

Fig. 27(d) zeigt einen Fall wo der AdreBerzeugungs- 
abschnitt 1132 und der D-RAM 114 integriert sind, und 
der Datenverarbeitungsabschnitt 1131 ist getrennt 
Durch diese Anordnung ist es mdglich, bei dem Ande- 
rungsverfahren eine Flexibilitat zu haben und einen 
Speicher zum Speichern der Funktion eines fortlaufen- 
den Erzeugens der Adresse nach dem Kontrollverfah- 
ren zu realisieren. 

Nun wird die Bruckeneinheit beschrieben. die die 
Speicherschaltung benutzt die bei dem dritten Ausfuh- 
rungsbeispiel als die Adressendatenbasis erklart ist und 
zwar als viertes Ausfuhrungsbeispiel der vorliegenden 
Erfindung. 

Der Aufbau des Netzwerksystems, das gegenseitig 
durch die Bruckeneinheit verbunden ist die sich auf das 
vierte Ausfuhrungsbeispiel bezieht ist das gleiche wie 
das in der Fig. 16 gezeigte. 
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Wie in Fig. 16 gezeigt, vervrendlWie Bruckeneinheit 
■die sich auf das vorliegende Ausfiihrungsbeispiel be- 
zieht eine Vielzahl von Faser-verteilten-Datenschnitt- 
stellen (FDDIs). 

Die Bruckeneinheit weist eine Adressentabelle zum 5 
Speichern einer Position auf, wo ein AnschluB existiert. 
In dem Fall eines Vermittelns von Daten bezieht sich die 
Bruckeneinheit auf die Adressentabelle und die Bestim- 
mungsadresse des ankommenden Pakets, um eine Em- 
scheidung iiber eine Vermittlung oder ein Entfernen zu 10 
treffen. In anderen Worten fuhrt die Bruckeneinheit die 
AdreBfilterverarbeitung aus. 

Genauer gesagt, wenn der BestimmungsanschluB des 
Pakets in der Richtung des anderen LAN ist odef wenn 
die Bestimmung nicht bekannt ist, wird das Paket ver- 15 
mittelt und das Paket wird entfernt wenn der Bestim- 
mungsanschluB in der ankommenden Richtung liegt. 

Weiterhin bezieht sich die Bruckeneinheit auf das an- 
kommende Paket und registriert die Quelladresse und 
die AnschluBposition in der Adressenzeile, um dadurch 20 
ein Lernen auszufiihren. 

Die Adressentabelle wird in jeder vorbestimmten Pe- 
riode angeschaut, und zwar zum Zwecke von: 

1. Verhindern, daB die Tabelle durch das Lernen 25 
gefiillt wird, 

2. Flexibles Fertigwerden mit der Bewegung der 
AnschluBposition, und eine Registrierung der An- 
schlusse, zu denen kein Paket iibertragen wird, wird 
geldscht. 30 

Fig. 16 zeigt den Fall, wo die Bruckeneinheit zwei 
FDDIs verbindet, um die Erklarung zu vereinfachen. 

Bei der Bruckeneinheit, die sich auf das vorliegende 
Ausfiihrungsbeispiel bezieht, wird der Leitweg durch 35 
Ausdrucken der Position ausgefiihrt, wo die Adresse mit 
mittlerer Zugriffssteuerung (MAC) (48 Bits) durch die 
Zahl des Tores der Bruckeneinheit zum Verbinden der 
FDDIs existiert 

Zum Beispiel werden die MAC-AdreBpositionen als 40 
ein Tor A und ein Tor B ausgedruckt Es wird angenom- 
men, daB bei dem vorliegenden Ausfiihrungsbeispiel 
zwei FDDIs zu verbinden sind. Daher gibt es zwei Tore. 

Die Struktur dieser Adressentabelle ist die gleiche 
wie die in der Fig. 1 7 und der Fig. 23 gezeigte. 45 

Die Adressentabelle hat MAC-Adressen, FDDI-Tor- 
zahlen, die Richtungen der MAC-Adressen zeigen, und 
den alternden Zeitgeber. 

Fig. 28 zeigt den Aufbau der Briickeneinheit die sich 
auf das vierte Ausfiihrungsbeispiel der vorliegenden Er- so 
findung bezieht Diese entspricht dem Aufbau der Bruk- 
keneinheit in Fig. 18. 

In Fig. 28 wird gezeigt: eine Briickeneinheit 91 zum 
Verbinden der FDDIs und ein Verbindungssteuerungs- 
abschnitt 911. FDDI-Steuerungsabschnitte 912A bis 55 
912D (Tore A bis D) entsprechen jeweils den FDDIs A 
bis D. 

Eine Adressendatenbasis 9116 fOhrt das Lernen der 
Stationsposition und eine Unterscheidung eines Vermit- 
telns/Entfernens des vermittelten Rahmens aus (Fil- 60 
tern), und diese Adressendatenbasis benutzt die Spei- 
cherschaltung 1 13, die sich auf das dritte Ausfiihrungs- 
beispiel bezieht 

Ein Prozessor ist mit 91 15 bezeichnet 
Der Betrieb des Prozessors 91 15 wird unten erklart 65 
Zuerst wird das Filtern wie folgt ausgefiihrt 
Wenn ein Rahmen von der FDDI A empfangen wor- 
den ist extrahiert z. B. der Prozessor 91 15 eine Bestim- 



mungsadresse (DA) of? empfangenen Rahmens, der in 
dem Obertragungs-/Empfangspuffer 912A5 gespeichert 
ist flbertragt die DA zu der Adressendatenbasis 91 16 
und gibt eine Wiedergewinnungsfunktion aus, die bei 
dem dritten Ausfiihrungsbeispiel erklart ist Der Prozes- 
sor 9115 kann die Torzahl des Tors, wo der Bestim- 
mungsanschluB existiert aus den Daten erkennen, die 
von der Adressendatenbasis 9116 erhalten werden (do 
bei dem vorangehenden Ausfiihrungsbeispiel). 

In der Adressendatenbasis 9116 entspricht die MAC- 
Adresse dem Schlusselfeld in Fig. 23, die Torzahl ent- 
spricht dem Eingangsfeld, und der alternde Zeitgeber 
entspricht dem Zeitgeberfeld in Fig. 23. 

Als ein Ergebnis der obigen Verarbeitung wird uber 
eine Vermittlung oder ein Entfernen wie folgt entschie- 
den. 

1. Der Rahmen wird entfernt wenn die Bestim- 
mungs-Torzahl gleich der ankommenden Torzahl 
ist 

2. Der Rahmen wird zu dem entsprechenden Tor 
vermittelt wenn die Bestimmungs-Torzahl nicht 
gleich der ankommenden Torzahl ist In anderen 
Worten wird der empfangene Rahmen in dem 
Obertragungs- und Empfangspuffer des entspre- 
chenden Tors kopiert und wird dann iibertragen. 

3. Der Rahmen wird zu all den Toren vermittelt 
wenn die Bestimmungs-Torzahl nicht gefunden 
wird. 

Das Lernen wird durch Obertragen des Satzes der 
Quelladresse (SA) und der ankommenden Torzahl zu 
der Adressendatenbasis 9116 und durch Ausgeben der 
Registrierfunktion, die bei dem dritten Ausfiihrungsbei- 
spiel erklart ist ausgefiihrt 

Der Wert des alternden Zeitgebers, der dem Speicher 
der Zeilenadresse entspricht wird durch Obertragen 
der Zeilenadresse zu der Adressendatenbasis 91 16 und 
Ausgeben der in dem dritten Ausfiihrungsbeispiel er- 
klarten alternden Zeitgeberfunktion eraeuert Durch in- 
termittierendes Inkrementieren der Zeilenadresse und 
Wiederholen dieser Verarbeitung wird es moglich, den 
alternden Zeitgeberwert, der all den Speicheradressen 
entspricht zu erneuent 

Wenn z. B. kein aiternder Zeitgeber in der Brucken- 
einheit erforderlich ist oder wenn ein Mischen eines 
Registrierwertes in dem System nicht notwendig ist 
kann die obige Verarbeitung und das Zeitgeberfeld 
weggelassen werden. 

Wie oben beschrieben ist ist es gemafi dem vorlie- 
genden Ausfiihrungsbeispiel moglich, die Verarbei- 
tungseffizienz des AdreBfilterverarbeitens zu verbes- 
sern und die physikalische Quantitat der Hardware zu 
reduzieren. 

In jedem der oben erklarten Ausfuhrungsbeispiele ist 
der Fall beschrieben worden, wo die Speicherschaltung 
fur die Datenbasis benutzt ist Es ist jedoch nicht not- 
wendig zu erwahnen, daB die Speicherschaltung, die sich 
auf die vorliegende Erflndung bezieht auch auf die an- 
deren open beschriebenen Bildverarbeitungen allge- 
mein angewandt werden kann. 

Bei den obigen Ausfuhrungsbeispielen wird die 
AdreBerzeugung durch das Kontrollverfahren ausge- 
fflhrt Die AdreBerzeugung kann jedoch durch ein Ver- 
fahren ausgefiihrt werden, das fur das Verarbeiten in 
Gbereinstimmung mit der Verarbeitung geeignet ist die 
die Speicherschaltung benutzt Weiterhin kann iiber den 
Aufbau der Datenfelder und der Funktionen, die zu rea- 
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lisieren sind, geeignet in Obereinstimmung mit der Ver- 
arbeitung entschieden werden, die die Speicherschal- 
tungbenutzt 

GemaB jedem der oben beschriebenen Ausfiihrungs- 
beispiele ist es moglich, eine Datenverarbeitung der Da- s 
tenbasis in einem Zyklus durch nur einen Zugriff auf das 
Speicherelement auszufiihren, um dadurch die Verar- 
beitung zu beschleunigen. Weiterhin kann die Verarbei- 
tungsgeschwindigkeit durch Realisieren der Speicher- 
schaltung in einem Chip erhoht werden. io 

Wie oben beschrieben ist, ist es gemaB der vorliegen- 
den Erfindung moglich, eine Speicherschaltung zu 
schaffen, die eine Verarbeitung der Datenwiedergewin- 
nung/Registrierung usw. mit hoher Geschwindigkeit 
ausfiihren kann. is 

In anderen Worten werden gemaB der Speicherschal- 
tung, die sich auf die vorliegende Erfindung bezieht, 
Daten aus dem Speicher in die Adresse gelesen, die 
durch den AdreBerzeugungsabschnitt fur die Daten er- 
zeugt ist, die von auBen eingegeben sind. Basierend auf 20 
diesen Daten entscheidet ein Vergleichsabschnitt einen 
Datenerzeugungsmodus fur die Daten, die in den Spei- 
cher an den Platz der aus dem Speicher gelesenen Da- 
ten zu schreiben sind. Basierend auf dem Ergebnis die- 
ser Entscheidung, erzeugt der Datenverarbeitungsab- 25 
schnitt die zu schreibenden Daten und schreibt die Da- 
ten in den Speicher. 

Bis eine der vorherbestimmten Bedingungen fur die 
Beziehung zwischen den eingegebenen Daten und den 
gelesenen Daten erftillt ist, werden Daten sequentiell 30 
aus dem Speicher in Obereinstimmung mit einer vorbe- 
stimmten Regel fur ein Datelement gelesen, das einge- 
geben worden ist, und die obige Datenerzeugung und 
das Schreiben werden wiederholt 

Wie oben beschrieben ist, konnen gemaB der Spei- 35 
cherschaltung, die sich auf die vorliegende Erfindung 
bezieht, die Wiedergewinnungsverarbeitung und die 
Registrierverarbeitung mit einer hohen Geschwindig- 
keit durch beispielsweise die Hardware in der Datenba- 
siseinheit oder ahnlichem realisiert werden. Weiterhin 40 
ist es unter vorbestimmten Bedingungen bei der Bild- 
verarbeitung oder ahnlichem moglich, eine Verarbei- 
tung mit hoher Geschwindigkeit auszufiihren, um neue 
Daten durch Bearbeiten eingegebener Daten zu Bildda- 
ten zu erhalten, die in dem Speicher gespeichert sind. 45 

Es ist daruber hinaus auch moglich, die Geschwindig- 
keit der Verarbeitung durch derartiges Anordnen zu 
erhohen, daB der obige Speicher ein Speicher mit dyna- 
mischem Direktzugriff ist, der einen Lese-Anderungs- 
Schreib- Modus hat, und daB das Lesen der Daten aus 50 
dem Speicher in die Adresse, die gelesen worden ist, und 
das Schreiben der Daten, die durch den Datenverarbei- 
tungsabschnitt erzeugt sind, in einem Zyklus in dem 
Lese-Anderungs-Schreib-Zyklus ausgefuhrt werden. 

Daruber hinaus ist es moglich, eine weitere Verarbei- 55 
tung mit hoher Geschwindigkeit durch ein derartiges 
Anordnen zu realisieren, daB der oben erwShnte dyna- 
mische Direktzugriffsspeicher einen Seiten-Modus mit 
hoher Geschwindigkeit hat, daB der AdreBerzeugungs- 
abschnitt eine Zeilenadresse und eine Spaltenadresse 60 
des dynamischen Direktzugriffsspeichers fur die erste 
Adresse erzeugt, in die Daten auszulesen sind, um sie 
mit den Daten zu vergleichen, die von auBen eingege- 
ben sind, und nur eine Spaltenadresse fur die zweite 
Adresse und die nachfolgenden Adressen erzeugt, in die 65 
die obigen Daten aufeinanderfolgend erzeugt werden, 
und daB das Lesen von Daten aus dem Speicher und das 
Schreiben von Daten, die durch den Datenverarbei- 



888 Al _ 

A 28 

tungsabschnitt in die Leseadresse erzeugt sind, in dem 
Seiten-Modus mit hoher Geschwindigkeit ausgefuhrt 
werden. 

Weiterhin ist es in dem Fall, wo die obige Speicher- 
schaltung als eine Datenbasis benutzt wird, moglich, 
Wiedergewinnungs- und Registrierverarbeitungen effi- 
zient durch Anwenden des Kontrollverfahrens auf die 
Daten auszufiihren, die einen Eingang der AdreBerzeu- 
gunghaben. 

GemaB den Datenwiedergewinnungs- und Regi- 
strierverfahrenj die sich auf die vorliegende Erfindung 
beziehen, werden eine Datenwiedergewinnung und Da- 
tenregistrierung durch das JControllverfahren ausge- 
fuhrt, und da die Kontrollfunktion hn = hi + n ist (wobei 
n eine Zahl von Kontrollzeiten ist), ist es weiterhin mog- 
lich, eine Wiedergewinnung und eine Registrierung der 
Speicherdaten in dem dynamischen Direktzugriffsspei- 
cher in dem Seiten-Modus-Lese-Anderungs-Schreib- 
Modus mit hoher Geschwindigkeit auszufiihren. 

Weiterhin ist gemaB der Speicherschaltung IC, die 
sich auf die vorliegende Erfindung bezieht, die Speicher- 
schaltung so integriert, daB es Vorteile hoher Geschwin- 
digkeit, hoher Ladungsdichte, einfacher Bedienung usw. 
gibt 

GemaB der Bruckeneinheit, die sich auf die vorliegen- 
de Erfindung bezieht, da diese Speicherschaltung IC als 
die Adressendatenbasis benutzt wird, ist es daher mog- 
lich, eine AdreBfilterverarbeitung mit hoher Geschwin- 
digkeit auszufiihren und eine kompakte Struktur der 
Speicherschaltung IC zu haben. 

Patentanspriiche 

1. AdreBfiltereinheit zum Ausfiihren einer AdreB- 
filterverarbeitung zwischen einer Vielzahl von 
Netzwerken unter Verwenden einer AdreBinfor- 
mation, die von einem ankommenden Informa- 
tionsrahmen extrahiert ist, der in einer Eingangsta- 
belle (11, 21, 1114, 2114) registriert ist, wobei die 
AdreBfiltereinheit aufweist: 

Zeitgeber, die jeweils vorgesehen sind, um einer 
jeweiligen AdreBinformationsregistrierung zu ent- 
sprechen; 

eine Zeitgebererneuerungseinrichtung (11 135) zum 
sequentiellen und intermittierenden Fortschalten 
jedes Zeitgeberwertes; und eine Einrichtung zum 
Loschen der Registrierung einer AdreBinforma- 
tion, die den Zeitgebern von der Eingangstabelle 
entspricht. 

2. AdreBfiltereinheit zum Ausfiihren einer AdreB- 
filterverarbeitung zwischen einer Vielzahl von 
Netzwerken unter Verwendung einer AdreBinfor- 
mation, die von einem ankommenden Informa- 
tionsrahmen extrahiert ist, der in einer Eingangsta- 
belle registriert ist, wobei die AdreBfiltereinheit 
aufweist: 

Zeitgeber, die vorgesehen sind, um jeder AdreBin- 
formationsregistrierung zu entsprechen; 
eine Zeitgeberemeuerungseinrichtung zum se- 
quentiellen und intermittierenden Fortschalten je- 
des Zeitgeberwertes; eine Starteinrichtung zum 
Starten der Zeitgeberemeuerungseinrichtung in ei- 
nem vorbestimmten Zyklus AT und eine Einrich- 
tung zum Loschen der Registrierung der AdreBin- 
formation, die den Zeitgebern von der Eingangsta- 
belle entspricht, wenn ein Zeitgeberwert ein vorbe- 
stimmter Wert oder daruber wird. 

3. AdreBfiltereinheit nach Anspruch 2, wobei die 
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Zeitgebererneuerungseinri^^ig jeden Zeitgeber- 
wert in einem Zeitintervall At intermittierend fort- 
schaltet, wobei At<AT-r- eine maximale Regi- 
striernummer in der Eingangstabelle ist. 

4. AdreBfilterverfahren zum Ausfuhren einer 5 
Adresse der Verarbeitung zwischen einer Vielzahl 
von Netzwerken unter Verwendung einer AdreBin- 
formation, die von einem ankommenden Informa- 
tionsrahmen extrahiert ist, der in einer Eingangsta- 
belle registriert ist, wobei das AdreBfilterverfahren 10 
aufweist: 

einen ersten Schritt zum sequentiellen Erzeugen als 
eine Adresse der Eingangstabelle einer Funktion 
(fi(a), i = 1 bis n) einer Quelladresse, die von einem 
ankommenden Informationsrahmen zu der Zeit der 15 
Registrierung in der Eingangstabelle extrahiert ist, 
oder einer Bestimmungsadresse (a), die von einem 
ankommenden Informationsrahmen zu der Zeit der 
Wiedergewinnung aus der Eingangstabelle extra- 
hiert ist; 20 
einen zweiten Schritt zum Entscheiden, ob eine In- 
formation in einer Adresse registriert werden kann 
oder nicht, die in dem ersten Schritt der Eingangs- 
tabelle zu der Zeit der Registrierung erzeugt ist; 
und 25 
einen dritten Schritt zum Entscheiden, ob eine 
AdreBinformation, die in der Adresse registriert ist, 
die in dem ersten Schritt in der Eingangstabelle 
erzeugt ist, eine erwunschte Information zu der 
Zeit der Wiedergewinnung ist oder nicht 30 

5. AdreBfilterverfahren nach Anspruch 4, wobei der 
erste Schritt und der zweite Schritt oder der dritte 
Schritt aufeinanderfolgend ausgefiihrt werden. 

6. AdreBfilterverfahren nach Anspruch 4, wobei zu 
der Zeit einer Wiedergewinnung, wenn in dem drit- 35 
ten Schritt entschieden worden ist, daB eine AdreB- 
information, die in der Adresse fi(a) der Eingangsta- 
belle registriert ist, eine erwunschte Information ist, 
die Wiedergewinnung beendet wird, und wenn ent- 
schieden worden ist, daB eine AdreBinformation, 40 
die in der Adresse fi(a) der Eingangstabelle regi- 
striert ist, keine erwunschte Information ist, die 
Wiedergewinnung der Adresse fi-H 1(a) der Ein- 
gangstabelle, die in dem ersten Schritt erzeugt ist, 
fortgefiihrt wird. 45 

7. AdreBfiltereinheit zum Ausfuhren eines AdreB- 
filterverfahrens zwischen Verzweigungs-LANs und 
Vermittlungsnetzwerken, die N (N>1) logische 
Obertragungspfade oder physikalische Obertra- 
gungspfade aufweisen, durch Wiedergewinnen ei- 50 
ner AdreBinformation, die von einem ankommen- 
den Informationsrahmen extrahiert ist, der in einer 
Eingangstabelle registriert ist, wobei die AdreBfil- 
tereinheit aufweist: eine Prioritatsordnungsent- 
scheidungseinrichtung zum Entscheiden Qber eine 55 
Prioritatsordnung der Registrierung der AdreBin- 
formation, die von den Verzweigungs-LANs in die 
Eingangstabelle kommt, der Registrierung der 
AdreBinformation, die von den N Obertragungs- 
pfaden des Vermittlungsnetzwerks in die Eingangs- 60 
tabelle kommt und einer Wiedergewinnung der 
AdreBinformation von der Eingangstabelle; und ei- 
ne Ausfuhrungseinrichtung zum Ausfuhren der 
Verarbeitung in Obereinstimmung mit dem Ergeb- 
nis einer Entscheidung. 65 

8. AdreBfiltereinheit nach Anspruch 7, wobei die 
Prioritatsordnung in der GrdBenordnung einer 
Wiedergewinnung der AdreBinformation aus der 



30 



EingangstabelN^K einer Registrierung der AdreB- 
information, die von den Verzweigungs-LANs in 
die Eingangstabelle kommt, und einer Registrie- 
rung der AdreBinformation, die von dem Vermitt- 
lungsnetzwerk in die Eingangstabelle kommt. 

9. AdreBfiltereinheit nach Anspruch 7, wobei die 
AdreBfiltereinheit eine Speichereinrichtung zum 
zeitweisen Speichern einer AdreBinformation ent- 
hSlt, die von dem Vermittlungsnetzwerk kommt, 
und die Ausfuhrungseinrichtung einer AdreBinfor- 
mation registriert, die in der Speichereinrichtung in 
der Eingangstabelle wahrend einer Periode gespei- 
chert ist, wahrend andere Verarbeitungen nicht 
ausgefiihrt werden. 

10. AdreBfiltereinheit zum Ausfuhren einer AdreB- 
filterverarbeitung zwischen Verzweigungs-LANs 
und Vermittlungsnetzwerken, die N (N>1) logi- 
sche Obertragungspfade oder physikalische Ober- 
tragungspfade aufweisen, durch Wiedergewinnen 
einer AdreBinformation, die von einem ankommen- 
den Informationsrahmen extrahiert ist, der in einer 
Eingangstabelle (1114) registriert sind, wobei die 
AdreBfiltereinheit aufweist: 

eine Prioritatsordnungsentscheid ungseinrich tung 
zum Entscheiden Qber eine Prioritatsordnung eines 
Ausfuhrens einer Registrierung einer AdreBinfor- 
mation, die von den Verzweigungs-LANs in die 
Eingangstabelle kommt, einer Registrierung einer 
AdreBinformation, die von den N Obertragungs- 
pfaden des Vermittlungsnetzwerkes in die Ein- 
gangstabelle kommt und einer Wiedergewinnung 
einer AdreBinformation von der Eingangstabelle ; 
eine AdreBerzeugungseinrichtung (1132) zum se- 
quentiellen Erzeugen als eine Adresse der Ein- 
gangstabelle einer Funktion (fi(a), i «= 1 bis n) einer 
Quelladresse, die von einem ankommenden Infor- 
mationsrahmen zu der Zeit der Registrierung in der 
Eingangstabelle extrahiert ist, oder einer Bestim- 
mungsadresse (a), die von einem ankommenden In- 
formationsrahmen zu der Zeit der Wiedergewin- 
nung von der Eingangstabelle extrahiert ist; 
eine Registrieradressenkandidatenentscheidungs- 
einrichtung(11139) zum Entscheiden Qber eine Re- 
gistrieradresse unter Adressen, die durch die 
AdreBerzeugungseinrichtung in der Eingangstabel- 
le zu der Zeit der Registrierung sequentiell erzeugt 
sind; 

eine Wiedergewinnungseinrichtung (11138) zum 
Wiedergewinnen einer erwunschten AdreBinfor- 
mation unter Adressen, die durch die AdreBerzeu- 
gungseinrichtung in der Eingangstabelle zu der 
Zeit der Wiedergewinnung erzeugt sind; und 
eine Einrichtung zum parallelen Verarbeiten der 
Adrefierzeugungsverarbeitung zum Erzeugen ei- 
ner i-ten Adresse durch die AdreBerzeugungsein- 
richtung, der Wiedergewinnungsverarbeitung zum 
Wiedergewinnen einer (i— l)-ten Adresse durch die 
Wiedergewinnungseinrichtung oder der Entschei- 
dungsverarbeitung zum Entscheiden Qber eine 
(i— l)-te Adresse durch die Registrieradressenkan- 
didatenentscheidungseinrichtung. 

11. Vermittlungseinheit zum Verbinden einer Viel- 
zahl von Netzwerken, die aufweist: eine AdreBfilte- 
reinheit gemaB Anspruch 1, 2, 3, 4, 5, 6, 7, 8 oder 9; 
und eine Datenformatumwandlungseinrichtung 
zum Umwandeln des Datenformates eines Infor- 
mationsrahmens, der zu einem anderen Netzwerk 
als ein Ergebnis einer AdreBfilterverarbeitung 
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durch die AdreSfiltereinheit zu vermitteln ist, in ein 
Datenformat des Netzwerkes, zu dem der Informa- 
tionsrahmen vermittelt wird. 

12. Bruckeneinheit (91). die aufweist: 

eine Vermittlungseinheit, die eine AdreQfilterein- 5 
heit gemaB Anspruch 1. 2, 3, 4 oder 5 enthalt, zum 
Verbinden von Verzweigungs-LANs und einem 
Vermittlungsnetzwerk, das N (N>1) logische 
Obertragungspfade oder physikalische Obertra- 
gungspfade aufweist, oder eine AdreBfiltereinheit 10 
gemaB Anspruch 6, 7, 8 oder 9 enthalt, und eine 
Wiederzusammensetzungseinrichtung zum Urn- 
wandeln des Datenformats eines Informationsrah- 
mens, der zu Verzweigungs-LANs von dem' Ver- 
mittlungsnetzwerk zu vermitteln ist, als ein Ergeb- 15 
nis einer AdreBfilterverarbeitung durch die AdreB- 
filtereinheit, in ein Datenformat der Verzweigungs- 
LANs. zu denen der Informationsrahmen ubermit- 
telt wird, und eine Segmentierungseinrichtung zum 
Umwandeln des Datenformats eines Informations- 20 
rahmens, der zu dem Vermittlungsnetzwerk von 
den Verzweigungs-LANs als ein Ergebnis einer 
AdreBfilterverarbeitung zu vermitteln ist, in ein 
Datenformat des Vermittlungsnetzwerks, zu dem 
der Informationsrahmen vermittelt wird; und 25 
einen Verzweigungs-LAN-Steuerungsabschnitt 
zum Steuern der Schnittstelle mit den Verzwei- 
gungs-LANs. 

13. Bruckeneinheit nach Anspruch 12, wobei die 
AdreBfiltereinheit eine AdreBinformation von ei- 30 
nem Informationsrahmen an Verzweigungs-LANs 
extrahiert von einem Informationsrahmen, der zu 
einer eigenen Briicke in dem Vermittlungsnetz- 
werk ubertragen ist, und von einem Informations- 
rahmen, der zu einer anderen Bruckeneinheit fiber- 33 
tragen wird, der ein anderer als ein Informations- 
rahmen ist, der zu dem Vermittlungsnetzwerk zu- 
mindest durch die eigene Bruckeneinheit in dem 
Vermittlungsnetzwerk vermittelt ist, und die 
AdreBinformation in der Eingangstabelle regi- 40 
striert; und die Bruckeneinheit den ganzen Infor- 
mationsrahmen vermittelt, der von dem Vermitt- 
lungsnetzwerk zu den Verzweigungs-LANs emp- 
fangen ist, ohne ein Ausfuhren einer AdreBfilter- 
verarbeitung. 45 

14. Speicherschaltung, die aufweist: 
einen Speicher(114); 

einen Vergleichsabschnitt (11311) zum Entscheiden 
uber einen Datenerzeugungsmodus, basierend auf 
Daten, die von auBen eingegeben sind, und Daten, 50 
die aus dem Speicher gelesen sind; 
einen Datenverarbeitungsabschnitt (11312, 11313, 
11314) zum Erzeugen von zu schreibenden Daten 
in einer Adresse, von der Daten aus dem Speicher 
gelesen worden sind, in Obereinstimmung mit ei- 55 
nem Datenerzeugungsmodus, uber den durch den 
Vergleichsabschnitt entschieden ist; und 
einen AdreBerzeugungsabschnitt (1132) zum se- 
quentiellen Erzeugen einer Adresse, basierend auf 
vorbestimmten Regeln, bis zu einer von vorbe- 60 
stimmten Bedingungen fur eine Beziehung zwi- 
schen eingegebenen Daten und aus dem Speicher 
auslesenden Daten. 

15. Speicherschaltung nach Anspruch 14, wobei je- 
des Element der Daten durch eine Vielzahl von 65 
Feldern strukturiert ist und wobei der Datenverar- 
beitungsabschnitt eine Vielzahl von Verarbeitungs- 
schaltungen zum Erzeugen der Daten aufweist, die 
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ngig voneinander zu schreiben 

sind. 

16. Speicherschaltung nach Anspruch 14, wobei ei- 
ne der vorbestimmten Bedingungen eine Anzahl 
von Malen ist, durch die der Vergleichsabschnitt 
Daten aus dem Speicher ausgelesen hat, um die 
Daten mit den eingegebenen Daten zu vergleichen. 

17. Speicherschaltung nach Anspruch 14, wobei der 
Vergleichsabschnitt fiber einen Datenerzeugungs- 
modus entscheidet, basierend auf einem Funktions- 
signal, das von auBen einzugeben ist, um eine Funk- 
tion der Vergleichsschaltung zuzuteilen, und auch 
Daten, die von auBen eingegeben sind, und Daten, 
die aus dem Speicher ausgelesen sind. 

18. Speicherschaltung nach Anspruch 14, wobei der 
Speicher ein dynamischer Direktzugriffsspeicher 
mit einem Lese-Anderungs-Schreib-Modus ist, und 
ein Schreiben von Daten aus dem Speicher und ein 
Schreiben von Daten, die durch den Datenverar- 
beitungsabschnitt in eine Leseadresse erzeugt sind, 
wird in dem Lese-Anderungs-Schreib-Zyklus in ei- 
nem Zyklus ausgefuhrt 

19. Speicherschaltung nach Anspruch 18, wobei der 
Speicher (114) ein dynamischer Direktzugriffsspei- 
cher mit einem Seiten-Modus hoher Geschwindig- 
keit ist; 

der AdreBerzeugungsabschnitt (1 132) eine Zeilen- 
adresse und eine Spaltenadresse des dynamischen 
Direktzugriffsspeichers fur eine Adresse erzeugt, in 
der Daten ausgelesen werden, um diese Daten bei 
einer ersten Zeit mit den Daten zu vergleichen, die 
von aufien eingegeben sind, und erzeugt nur eine 
Spaltenadresse fur die zweite Adresse und nachfol- 
gende Adressen, die sequentiell zu erzeugen sind; 
und 

ein Lesen der Daten aus dem Speicher und ein 
Schreiben der Daten, die durch den Datenverarbei- 
tungsabschnitt erzeugt sind, in eine Lese-Adresse in 
einem Seiten-Modus mit hoher Geschwindigkeit 
ausgefuhrt wird. 

20. Speicherschaltung nach Anspruch 14, wobei der 
AdreBerzeugungsabschnitt (1132) eine Adresse 
durch das Kontrollverfahren unter Verwendung 
der eingegebenen Daten oder eines Teils der Daten 
als Schlussel erzeugt 

21. Speicherschaltung nach Anspruch 19, wobei der 
AdreBerzeugungsabschnitt (1132) eine Zeilen- 
adresse und eine Spaltenadresse des dynamischen 
Direktzugriffsspeichers fur eine Adresse erzeugt, in 
der Daten gelesen werden, um diese Daten zu dem 
ersten Zeitpunkt mit den von auBen eingegebenen 
Daten zu vergleichen, gemaB dem Kontrollverfah- 
ren unter Verwendung der eingegebenen Daten 
oder eines Teils dieser Daten als Schlussel und eine 
Spaltenadresse durch sequentielles ErhShen der 
Spaltenadresse erzeugt, die zu dem ersten Zeit- 
punkt fur die zweite Adresse und nachfolgende 
Adressen erzeugt ist, um sequentiell erzeugt zu 
werden, und Lesen der Daten aus dem Speicher 
und Schreiben der Daten in einem Seiten-Modus- 
Lese-Anderungs-Schreib- Modus mit hoher Ge- 
schwindigkeit ausgefuhrt werden. 

22. Verfahren zum Wiedergewinnen und Registrie- 
ren von Daten, wobei eine Wiedergewinnung und 
eine Registrierung von Speicherdaten in einem dy- 
namischen Direktzugriffsspeicher in einem Seiten- 
Modus-Lese-Anderungs-Schreib-Modus mit hoher 
Geschwindigkeit ausgefuhrt werden. und zwar un- 
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eines Kontrolls'ummierens isTJ. 
23. Speicherschaltung IC, die eine Speicherschal- 



24. Briickeneinheit zum Verbinden einer Vielzahl 
von Netzwerken, um eine AdreBfilterverarbeitung 
unter Verwendung einer Adressendatenbasis aus- 
zufflhren, wobei die Adressendatenbasis durch eine 
Speicherschaltung IC nach Anspruch 23 aufgebaut to 
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